给定一个 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> 逆时针旋转,按顺序读取元素 …