TikTok OA 面试真题解析：单通道灰度图像旋转 90 度

Assignment: Write a piece of code which takes a single-channel grayscale image as an input and rotates it by 90 degrees.

这道题要求对一张单通道灰度图像进行 90 度旋转，本质上是对二维矩阵做行列变换。常见做法是先转置矩阵，再按需要翻转每一行或每一列，从而得到顺时针或逆时针旋转 90 度后的结果。题目重点在于正确处理像素位置映射与边界维度变化，适合用数组遍历完成，时间复杂度通常为 O(mn)。