算法题练习：旋转图像

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

要在原地顺时针旋转一个 n × n 的二维矩阵，我们可以采用以下步骤：

首先，将矩阵沿主对角线翻转（即交换 matrix[i][j] 和 matrix[j][i]）。
然后，将每一行反转。
以下是实现这个算法的 JavaScript 代码示例：

function rotate(matrix) {
    const n = matrix.length;
    // Step 1: Transpose the matrix
    for (let i = 0; i < n; i++) {
        for (let j = i + 1; j < n; j++) {
            [matrix[i][j], matrix[j][i]] = [matrix[j][i], matrix[i][j]];
        }
    }
    // Step 2: Reverse each row
    for (let i = 0; i < n; i++) {
        matrix[i].reverse();
    }
}

// Example usage:
const matrix = [
    [1, 2, 3],
    [4, 5, 6],
    [7, 8, 9]
];
rotate(matrix);
console.log(matrix); // Output: [[7, 4, 1], [8, 5, 2], [9, 6, 3]]

这段代码首先通过两层循环交换矩阵的元素来实现转置，然后再次遍历每一行并使用 reverse() 方法将其反转。这样就实现了原地顺时针旋转 90 度的效果。

以下是实现这个算法的 Python 代码示例：

def rotate(matrix):
    n = len(matrix)
    # Step 1: Transpose the matrix
    for i in range(n):
        for j in range(i, n):
            matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]
    
    # Step 2: Reverse each row
    for i in range(n):
        matrix[i].reverse()

# Example usage:
matrix = [
    [1, 2, 3],
    [4, 5, 6],
    [7, 8, 9]
]
rotate(matrix)
print(matrix)

#[
#    [7, 4, 1],
#    [8, 5, 2],
#    [9, 6, 3]
#]