1. 題目

leetcode題目鏈接
給定一個(gè) n × n 的二維矩陣 matrix 表示一個(gè)圖像。請(qǐng)你將圖像順時(shí)針旋轉(zhuǎn) 90 度。

你必須在 原地 旋轉(zhuǎn)圖像，這意味著你需要直接修改輸入的二維矩陣。請(qǐng)不要 使用另一個(gè)矩陣來(lái)旋轉(zhuǎn)圖像。

2. 編程

1. 矩陣轉(zhuǎn)置：

• 遍歷矩陣，將矩陣的行和列進(jìn)行交換。這將實(shí)現(xiàn)矩陣的轉(zhuǎn)置操作。

2. 矩陣反轉(zhuǎn)：

• 遍歷每一行，將行內(nèi)元素從左到右進(jìn)行反轉(zhuǎn)?？梢允褂脙蓚€(gè)指針，一個(gè)從左邊向右移動(dòng)，一個(gè)從右邊向左移動(dòng)，同時(shí)交換元素，直到它們相遇。

這兩個(gè)操作的組合將矩陣順時(shí)針旋轉(zhuǎn)90度。以下是具體的步驟：

• 從左上角開(kāi)始，交換 (i, j) 和 (j, i) 處的元素，其中 i 和 j 分別是行和列的索引。
• 然后，對(duì)于每一行，使用兩個(gè)指針 left 和 right，分別指向行的開(kāi)頭和結(jié)尾。反轉(zhuǎn)該行上的元素，直到兩個(gè)指針相遇。
• 最終，矩陣就完成了順時(shí)針旋轉(zhuǎn)90度。

#include <stdio.h>void rotate(int** matrix, int matrixSize, int* matrixColSize) {// Step 1: Transpose the matrixfor (int i = 0; i < matrixSize; i++) {for (int j = i; j < matrixSize; j++) {int temp = matrix[i][j];matrix[i][j] = matrix[j][i];matrix[j][i] = temp;}}// Step 2: Reverse each rowfor (int i = 0; i < matrixSize; i++) {int left = 0;int right = matrixSize - 1;while (left < right) {int temp = matrix[i][left];matrix[i][left] = matrix[i][right];matrix[i][right] = temp;left++;right--;}}
}int main() {int matrixSize = 3;int matrixColSize[] = {3, 3};int** matrix = (int**)malloc(matrixSize * sizeof(int*));for (int i = 0; i < matrixSize; i++) {matrix[i] = (int*)malloc(matrixColSize[i] * sizeof(int));}// Fill the matrix with valuesint value = 1;for (int i = 0; i < matrixSize; i++) {for (int j = 0; j < matrixColSize[i]; j++) {matrix[i][j] = value++;}}// Rotate the matrixrotate(matrix, matrixSize, matrixColSize);// Print the rotated matrixfor (int i = 0; i < matrixSize; i++) {for (int j = 0; j < matrixColSize[i]; j++) {printf("%d ", matrix[i][j]);}printf("\n");}// Clean up memoryfor (int i = 0; i < matrixSize; i++) {free(matrix[i]);}free(matrix);return 0;
}