【算法】顺时针旋转矩阵

最新推荐文章于 2024-05-23 06:00:00 发布

原创最新推荐文章于 2024-05-23 06:00:00 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

28 篇文章

订阅专栏

这篇博客介绍了如何使用Java编写算法将一个给定的NxN矩阵顺时针旋转90度。示例给出了一个3x3矩阵的旋转过程，并提供了具体的Java代码实现。该算法适用于矩阵规模小于等于300的情况。

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

有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。
给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。

测试样例：

[[1,2,3],[4,5,6],[7,8,9]],3

返回：[[7,4,1],[8,5,2],[9,6,3]]

这是一道发现规律的题目，规律很简单

如红线所示，20元素要移动到00的位置，等等类似的

import java.util.*;

public class Rotate {
    public int[][] rotateMatrix(int[][] A, int n) {
        // write code here
        int B[][]=new int[n][n];
        for(int j=0;j<n;j++){
            for(int i=0;i<n;i++){
                B[j][i]=A[n-1-i][j];
            }
        }
        return B;
    }
}