旋轉正方形矩陣

旋轉正方形矩陣

【題目】 給定一個整型正方形矩陣matrix，請把該矩陣調整成
順時針旋轉90度的樣子。
【要求】 額外空間複雜度爲O(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;
        }
    }