LeetCode-rotate-image

六月二十七

于 2019-04-09 23:36:50 发布

阅读量228

点赞数

分类专栏： LeetCode 文章标签： rotate-image LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_42146769/article/details/89166187

版权

LeetCode 专栏收录该内容

105 篇文章

订阅专栏

本文介绍了一种将二维矩阵按顺时针方向旋转90度的算法实现。通过创建一个临时矩阵来辅助旋转过程，最终将旋转后的结果赋值回原矩阵。文章详细展示了算法的步骤，并提供了完整的代码示例。

摘要生成于 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?

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