leetcode48.旋转图像——学习笔记

题目：力扣https://leetcode-cn.com/problems/rotate-image/

class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        for(int i=0;i<n/2;i++){
            for(int j=0;j<(n+1)/2;j++){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[n-j-1][i];
                matrix[n-j-1][i] = matrix[n-i-1][n-j-1];
                matrix[n-i-1][n-j-1] = matrix[j][n-i-1];
                matrix[j][n-i-1] = temp;
            }
        }
    }
}

 

思路：根据简单的例子，先推出大概的变换规律，然后再观察复杂化之后的规律是否适用，若复杂化之后规律不适用，则需要继续完善，直至所有例子都能通过。 大概思路就是题目要求，大概就是左上角元素转换到右上角，右上角元素转换到右下角，右下角元素转换到左下角，左下角元素转换到左上角，其他元素以此类推。

1.用n记录matrix的长度，确定需要转换的元素的位置。

int n = matrix.length;
for(int i=0;i<n/2;i++){
    for(int j=0;j<(n+1)/2;j++){
        //......
    }
}

2.转换。

        int temp = matrix[i][j];
        matrix[i][j] = matrix[n-j-1][i];
        matrix[n-j-1][i] = matrix[n-i-1][n-j-1];
        matrix[n-i-1][n-j-1] = matrix[j][n-i-1];
        matrix[j][n-i-1] = temp;