【LeetCode刷题笔记】48.旋转图像

• 题目：给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
  你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

示例：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[[7,4,1],[8,5,2],[9,6,3]]

• 四指针轮转交换法
  维护四个指针指向矩阵的四角，依次原地交换四个元素的位置，再逆时针调整指针位置：
  有一个规律就是如此交换指针所指的元素之后，得到的这四个指针的所指位置刚好就是旋转90度之后元素应该在的位置。

    public void rotate(int[][] matrix){
        int n = matrix.length;
        for (int i = 0; i < n / 2 ; i++){
            int[] leftUpper = {0 + i, 0 + i};
            int[] rightUpper = {0 + i, n - 1 - i};
            int[] leftDown = {n - 1 - i, 0 + i};
            int[] rightDown = {n - 1 - i, n -1 - i};
            while (leftUpper[0] < n - 1 - i) {
                swap(matrix, leftUpper, rightUpper);
                swap(matrix, leftUpper, leftDown);
                swap(matrix, leftDown, rightDown);
                leftUpper[0]++;
                rightUpper[1]--;
                leftDown[1]++;
                rightDown[0]--;
            }
        }
    }

    private void swap(int[][] matrix, int[] indexA, int[] indexB){
        int temp = matrix[indexA[0]][indexA[1]];
        matrix[indexA[0]][indexA[1]] = matrix[indexB[0]][indexB[1]];
        matrix[indexB[0]][indexB[1]] = temp;
    }

• 先上下翻转矩阵，再按对角线翻转，得到的就是旋转90的矩阵，这个就不写了，果然越简单的规律越难发现呐…