面试题 01.07. 旋转矩阵

算法记录

LeetCode 题目：

  给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。

---

---

说明

一、题目

  不占用额外内存空间能否做到？

二、分析

• 不用额外的内存空间也就意味着需要在原矩阵上进行操作，通过分析案例中的转换，得到（i，j）-->（len - j，i） 这样的一个转换表达式。
• 每次转换三轮，直到抵达当前数组区间的底部，这样就完成外部框的旋转。
• 然后再进行内部小矩阵的递归旋转，这里需要注意的是矩阵的范围缩减了两个单位，也就是起点增大、终点减少。

class Solution {
    public void rotate(int[][] matrix) {
        swap(matrix, 0, matrix.length - 1);
    }
    public void swap(int[][] matrix, int start, int end) {
        if(start >= end) return;
        for(int i = start; i < end; i++) {
            int in1 = i, in2 = start;
            for(int j = 0; j < 3; j++) {
                int temp = matrix[in1][in2];
                int in12 = end - in2 + start;
                int in22 = in1;
                matrix[in1][in2] = matrix[in12][in22];
                matrix[in12][in22] = temp;
                in1 = in12;
                in2 = in22;
            }
        }
        swap(matrix, start + 1, end - 1);
    }
}

---

总结

脑筋急转弯。