48.旋转图像

秋招未止脚步不止，大厂，我一定要上大厂！

题目链接

. - 力扣（LeetCode）

 

自己的思路

感觉好难，想不出来.

噫噫噫，我想着想着又想出来了。

//发现规律了，先左右对称， 再将坐标i,j变成(n-j, n-i)

好！

class Solution {
    public void rotate(int[][] matrix) {
        //发现规律了，先左右对称， 再将坐标i,j变成(n-j, n-i)
        int len1 = matrix.length;
        
        for(int i =0; i < len1; i++){
            for(int j = 0; j < len1/2; j++){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[i][len1 - j - 1];
                matrix[i][len1 - j - 1] = temp;
            }
        }
        len1 --;
        for(int i = 0; i <= len1; i++){
            for(int j = 0; j < len1 - i; j ++ ){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[len1 - j][len1 - i];
                matrix[len1 - j][len1 - i] = temp;
            }
        }
    }
}

过，下一题！