hot100-旋转图像

hot100旋转图像

题目描述：

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

思路:

我的思路：

从最外圈开始，依次处理每一圈的元素，采用list存储（实际上直接采用数组也可以），从左下到左上那一列开始，存储该列的值，然后左上到右上，右上到右下，右下到左下，边存储边更新值，但是一开始遇到错误，即四个顶角的值，因为是两条边的公共值，如果不单独处理，（以右上顶角值为例）在存储新的边（右上到右下）之前他就会被更新（左上到左上的边更新时）。所以又开辟数组存储四个顶角的值，将这四个值单独处理。

题解中很棒的思路：

旋转九十度，可将数组先沿着对角线对折，然后沿着竖轴对折。

代码：

public static void rotate(int[][] matrix) {
    int n = matrix.length;
    //int f = n;
    for (int i = 0; i < n/2; i ++) {
        fun(matrix,i,n-1);
    }
}
public static void fun(int[][] matrix,int f,int n){
    List<Integer> list = new ArrayList<>();
    int[] tmp = {matrix[f][f],matrix[f][n-f],matrix[n-f][n-f],matrix[n-f][f]};
    for(int i = n-f;i>=f;i--){
        list.add(matrix[i][f]);
    }
    for (int i = f; i <=n-f ; i++) {
        list.add(matrix[f][i]);
        matrix[f][i]= list.get(0);
        list.remove(0);
    }
    for(int i = f;i<=n-f;i++){
        list.add(matrix[i][n-f]);
        matrix[i][n-f]= list.get(0);
        list.remove(0);
    }
    for(int i = n-f;i>=f;i--){
        list.add(matrix[n-f][i]);
        matrix[n-f][i]= list.get(0);
        list.remove(0);
    }
    for(int i = n-f;i>=f;i--){
        matrix[i][f] = list.get(0);
        list.remove(0);
    }
    matrix[f][n-f] = tmp[0];
    matrix[n-f][n-f] = tmp[1];
    matrix[n-f][f] = tmp[2];
    matrix[f][f] = tmp[3];

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38