48.Rotate image 旋转图像--原地变换 （找规律）

public class Main { //一开始我也想了很多方法 用另外一个矩阵帮忙保存 结果是错的
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        int top = 0, left = 0, right = n - 1, bot = n - 1;
        int temp;
        while (n>1) {//通过网上的视频点通自己的思路 ，因为我一直都在研究里面的规律 导致解法错误 
            for (int i = 0; i < n - 1; i++) {
                temp = matrix[top ][left+i];
                matrix[top][left+i] = matrix[bot - i][left];
                matrix[bot - i][left] = matrix[bot][right - i];
                matrix[bot][right - i] = matrix[top + i][right];
                matrix[top +i][right] = temp;
            }
            n = n - 2;
            top++;
            left++;
            right--;
            bot--;
        }
    }
}

然后各种思路是对的 答案里面老是有数值重复 然后去找视频教程 附上教程
https://www.bilibili.com/video/av10479026
下面我分析其他人的解法

class Solution {
    public void rotate(int[][] matrix) {
        if(matrix.length == 1) {//如果是一个数 就返回出来
            return;
        }
        rotateMatrix(0, matrix.length, matrix);//否则调用函数
    }
    private void rotateMatrix(int i, int len, int[][] matrix) {
    if(len <= 1) { //递归结束
        return;
    }else if(i == len - 1) { //进入下一层 
        len -= 2;//还没处理的层数
        i = 0;//出口条件
        rotateMatrix(i, len, matrix);
        }
else {
        int layer = (matrix.length - len) / 2;  //计算当前第几层
        //交换4个元素
            int a1 = matrix[layer][layer + i];
        int a2 = matrix[layer + i][matrix.length - layer - 1];
        int a3 = matrix[matrix.length - layer - 1][matrix.length - layer - i - 1];
            int a4 = matrix[matrix.length - layer - i - 1][layer];
        matrix[layer + i][matrix.length - layer - 1] = a1;
        matrix[matrix.length - layer -1][matrix.length - layer - i - 1] = a2;
        matrix[matrix.length - layer -i - 1][layer] = a3;
        matrix[layer][layer+ i] = a4;//四个值做一个旋转 用了八条语句有些笨重 可以用一个temp值记录
            rotateMatrix(i + 1, len, matrix);//同一层进行转换
        }
    }
}

public void rotate(int[][] matrix) {
    if (matrix == null || matrix.length <= 1) {
        return;
    }
    int n = matrix.length;
    for (int i = 0; i < n; i++) {//通过对角线进行交换
        for (int j = i; j < n; j++) {
            int temp = matrix[i][j];
            matrix[i][j] = matrix[j][i];
            matrix[j][i] = temp;
        }
    }
    for (int i = 0; i < n; i++) {//同一行 中线对称 进行交换
        int head = 0;
        int tail = n - 1;
        while (head < tail) {
            int temp = matrix[i][head];
            matrix[i][head] = matrix[i][tail];
            matrix[i][tail] = temp;
            head++;
            tail--;
        }
    }
}

 For example, if the matrix is:
1 2 3
4 5 6
7 8 9
then after the first for loop, it becomes: 
1 4 7
2 5 8
3 6 9
then after the second for loop, it becomes: 
7 4 1
8 5 2
9 6 3

转载于:https://www.cnblogs.com/cznczai/p/11148089.html