小编w00*_*00t的帖子

以同心圆旋转 2D NxN 矩阵

给定一个 2D NxN 矩阵,将其可视化为同心圆。您必须找到旋转矩阵,其中圆中的每个元素以顺时针和逆时针方向交替旋转 1 个位置。所有旋转都应就位。

2 3 4 5
1 6 7 8
4 2 1 9
5 3 2 4
Run Code Online (Sandbox Code Playgroud)

应该转变为

1 2 3 4 
4 7 1 5 
5 6 2 8 
3 2 4 9 
Run Code Online (Sandbox Code Playgroud)

我思考了解决方案

1> 顺时针旋转,按顺序读取元素

i -> 0 to n-1 and j = 0
j -> 0 to n-1 and i = n-1
i -> n-1 to 0 and j = n-1
j -> n-1 to 0 and i = 0
Run Code Online (Sandbox Code Playgroud)

2> 逆时针旋转,按顺序读取元素 …

arrays multidimensional-array

4
推荐指数
1
解决办法
4834
查看次数

标签 统计

arrays ×1

multidimensional-array ×1