leetcode 48. Rotate Image

最新推荐文章于 2024-04-22 15:23:52 发布

moli2333

最新推荐文章于 2024-04-22 15:23:52 发布

阅读量162

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/wl0627/article/details/52578612

leetcode 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种不使用额外空间将二维矩阵顺时针旋转90度的方法。通过找到元素之间的映射关系，并利用四个方向的循环交换实现原地旋转。提供了完整的Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Follow up:
Could you do this in-place?
第一个想法是找找转换关系
这里写图片描述
确实存在原来第i行第j列到新的矩阵映射为第j行第n-1-i列
如果允许新开一个矩阵那么到这里应该就可以了
但是题目要求不能新开矩阵要“就地”修改
那么知道了单个位置元素的目标位置还不够还得知道目标位置元素的目标位置
再考虑到顺时针90度就发现和一维数组的旋转没什么区别了只不过是二维是4个值后会本身

遍历第一象限的每个元素：
    temp = 当前元素
    当前 = 逆时针90
    逆时针90 = 逆时针180 
    逆时针180 = 逆时针270
    逆时针270 = temp

public class Solution {

    public static void main(String[] args) {
        Solution solution = new Solution();
        int[][] matrix = solution.generateMatrix(6);
        solution.printMatrix(matrix);
        solution.rotate(matrix);
        solution.printMatrix(matrix);
    }
    public int[][] generateMatrix(int length){
        int[][] result = new int[length][length];
        int temp = 1;
        for(int i = 0;i < length;i++)
            for(int j = 0;j < length;j++)
                result[i][j] = temp++;
        return result;
    }

    public void printMatrix(int[][] matrix){
        for(int i = 0;i < matrix.length;i++){
            for(int j = 0;j < matrix[0].length;j++)
                System.out.printf("%4d",matrix[i][j]);
            System.out.println();
        }   
        System.out.println("********************");
    }

    public void rotate(int[][] matrix) {
        int temp;
        int n = matrix.length;
        for(int i = 0;i < (n+1)/2;i++){
            for(int j = 0;j < n/2;j++){
                temp = matrix[i][j];
                matrix[i][j] = matrix[n-1-j][i]; //为m[i][j]赋值
                matrix[n-1-j][i] = matrix[n-1-i][n-1-j];//为逆90度赋值
                matrix[n-1-i][n-1-j] = matrix[j][n-1-i];//为逆180度赋值
                matrix[j][n-1-i] = temp;//为逆270度赋值
            }
        }
    }
}