旋转图像（Rotate Image）- LeetCode 48

旋转图像（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--;
            }
        }
    }
}

易错点

1. 矩阵大小的考虑: 在处理矩阵大小时，务必确保不会超出矩阵的边界。这是防止数组越界的关键。

2. 转置与翻转的顺序: 首先进行转置操作，然后再进行水平翻转。这两个步骤的顺序是至关重要的。

总结

这是一个经典的二维矩阵操作题。理解转置和水平翻转的基本概念，以及正确的执行顺序，将帮助我们高效地解决这个问题。通过这篇文章，希望你能够更深入地理解如何在Java中实现这一算法。