旋转正方形矩阵

旋转正方形矩阵

【题目】 给定一个整型正方形矩阵matrix,请把该矩阵调整成
顺时针旋转90度的样子。
【要求】 额外空间复杂度为O(1)。

详细解释

左神思路

旋转正方形矩阵_第1张图片

代码

    public void rotate(int[][] matrix) {
        int a = 0;//表示正方形矩阵的起点的行号
        int b = 0;//表示正方形矩阵的起点的列号
        int c = matrix.length - 1;//表示正方形矩阵的右下角的行号
        int d = matrix.length - 1;//表示正方形矩阵的右下角的列号
        while (a < c) {
            rotateMatrix(matrix, a++, b++, c--, d--);
        }
    }

    private void rotateMatrix(int[][] m, int a, int b, int c, int d) {
        int times = c - a;//表示每一圈需要这样交换循环几次
        int temp = 0;
//        按层交换对应位置
        for (int i = 0; i <= times; i++) {
            temp = m[a][b + i];
            m[a][b + i] = m[c - i][b];
            m[c - i][b] = m[c][d - i];
            m[c][d - i] = m[a + i][d];
            m[a + i][d] = temp;
        }
    }

 

你可能感兴趣的:(旋转正方形矩阵,算法/数据结构)