旋转图像(Rotate Image)- LeetCode 48
题目描述
给定一个n x n 2D矩阵表示的图像,我们需要将该图像旋转90度。并且,重要的是我们需要在原地修改这个2D矩阵,不能使用额外的2D矩阵。
解题思路
1. 转置操作
首先,我们进行矩阵的转置操作。这意味着我们要交换矩阵的行和列。
2. 水平翻转
转置操作完成后,我们接着对每一行进行水平翻转,以得到最终的结果。
代码实现
接下来是用Java语言实现的代码:
class Solution {public void rotate(int[][] matrix) {int n = matrix.length; // 获取矩阵的大小// 转置操作for (int i = 0; i < n; i++) {for (int j = i; j < n; j++) {int temp = matrix[i][j];matrix[i][j] = matrix[j][i];matrix[j][i] = temp;}}// 水平翻转每一行for (int i = 0; i < n; i++) {int left = 0, right = n - 1;while (left < right) {int temp = matrix[i][left];matrix[i][left] = matrix[i][right];matrix[i][right] = temp;left++;right--;}}}
}
易错点
-
矩阵大小的考虑: 在处理矩阵大小时,务必确保不会超出矩阵的边界。这是防止数组越界的关键。
-
转置与翻转的顺序: 首先进行转置操作,然后再进行水平翻转。这两个步骤的顺序是至关重要的。
总结
这是一个经典的二维矩阵操作题。理解转置和水平翻转的基本概念,以及正确的执行顺序,将帮助我们高效地解决这个问题。通过这篇文章,希望你能够更深入地理解如何在Java中实现这一算法。