技術標籤：leetcode演算法java

leetocde.48:旋轉影象-每日一題
給定一個 n × n 的二維矩陣表示一個影象。
將影象順時針旋轉 90 度。
說明：
你必須在原地旋轉影象，這意味著你需要直接修改輸入的二維矩陣。請不要使用另一個矩陣來旋轉影象

class Solution {
    /*基本思路：先儲存第i行第j個元素，然後將第j行n - i個元素賦值給它。
    然後將第n - i行n - j個元素賦值給第j行n - i個
    以此類推
    */
    public void rotate(int[][] matrix) {
        int
 
 length = matrix.length;
        for(int i = 0; i < length / 2; i++) { //行
            for(int j = 0; j < (length + 1) / 2; j++) {//列
                int temp = matrix[i][j];
                matrix[i][j] = matrix[length - j - 1][i];
                matrix[length - 1 - j][i] = matrix[length - 1 - i][length -
 
 1 - j];
                matrix[length - i - 1][length - j - 1] = matrix[j][length - i - 1];
                matrix[j][length - i - 1] = temp;
            }
        }
    }
}