旋转矩阵

Tim_Coder

于 2020-11-23 15:50:41 发布

阅读量257

点赞数

分类专栏： leetcode_数组文章标签：算法

本文链接：https://blog.csdn.net/weixin_40578464/article/details/109996941

版权

leetcode_数组专栏收录该内容

4 篇文章 0 订阅

订阅专栏

题目：顺时针旋转矩阵90度

题目如图

思路：

① matrix[i] [j]反转90度后会变到matrix[j] [n-1-i]，以某个元素为起点，四次旋转为一个循环，又会旋转到这个起点
如：
matrix[i][j] = matrix[len-1-j][i];
matrix[len-1-j][i] = matrix[len-1-i][len-1-j];
matrix[len-1-i][len-1-j] = matrix[j][len-1-i];
matrix[j][len-1-i] = matrix[i][j];

② 情况一为矩阵维度为偶数偶数，以44的矩阵为例，发现左上角22的矩阵中每个元素开始旋转，旋转四次后，整个矩阵旋转结束
③情况二维矩阵维度为奇数奇数，以33的矩阵为例，发现左上角12的矩阵中每个元素开始旋转，旋转四次后，整个矩阵旋转结束。因为中心处的元素无需旋转

总结:

对左上角的（n/2,(n+1)/2）的矩阵开始，每一轮旋转可以改变四个元素的位置

代码：

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