问题描述:
给定一个 n × n 的二维矩阵表示一个图像,要求将这个图像顺时针旋转 90 度。
解决方案:
为了解决这个问题,我们可以采用原地旋转的方法。具体步骤如下:
-
首先,我们需要对矩阵进行转置操作。转置操作是指将矩阵的行与列进行交换。这可以通过两层循环来实现,外层循环遍历矩阵的行,内层循环遍历矩阵的列,然后交换对应位置的元素。
-
转置操作完成后,我们需要对每一行进行反转。反转操作是指将每一行的元素按照中心轴进行翻转。我们可以使用两个指针,一个指向每一行的开头,另一个指向每一行的末尾,依次交换两个指针指向的元素,直到两个指针相遇。
下面是使用 C# 编写的示例代码:
public class Solution {
public