本文共 568 字,大约阅读时间需要 1 分钟。
为了在原地对一个n×n的二维矩阵进行顺时针旋转90度,我们可以直接修改输入矩阵。顺时针旋转90度可以通过重新排列各行和各列来实现。这种方法的关键在于明确每个元素在旋转后的新位置,并高效地实现这个重新排列。
详细步骤:
代码实现:
public class Solution { public void rotate(int[][] matrix) { int n = matrix.length; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { int temp = matrix[i][j]; matrix[j][n - 1 - i] = temp; } } }}
这个方法确保了我们在原地旋转图像,没有使用额外的矩阵,从而高效地完成了旋转操作。
转载地址:http://iegyk.baihongyu.com/