![](https://img.laitimes.com/img/__Qf2AjLwojIjJCLyojI0JCLiAzNfRHLGZkRGZkRfJ3bs92YsYTMfVmepNHL9kEWZxmUuJGbsJTW1ZkMMBjVtJWd0ckW65UbM5WOHJWa5kHT20ESjBjUIF2X0hXZ0xCMx81dvRWYoNHLrdEZwZ1Rh5WNXp1bwNjW1ZUba9VZwlHdssmch1mclRXY39CXldWYtlWPzNXZj9mcw1ycz9WL49zZuBnL0kzNwMTNyETM3ETMwAjMwIzLc52YucWbp5GZzNmLn9Gbi1yZtl2Lc9CX6MHc0RHaiojIsJye.png)
示例 1:
給定 matrix =
[
[1,2,3],
[4,5,6],
[7,8,9]
],
原地旋轉輸入矩陣,使其變為:
[
[7,4,1],
[8,5,2],
[9,6,3]
]
示例 2:
給定 matrix =
[
[ 5, 1, 9,11],
[ 2, 4, 8,10],
[13, 3, 6, 7],
[15,14,12,16]
],
原地旋轉輸入矩陣,使其變為:
[
[15,13, 2, 5],
[14, 3, 4, 1],
[12, 6, 8, 9],
[16, 7,10,11]
]
思路:
1、首先可以進行轉置,可以通過雙重循環+三變量法實作,也可以通過swap函數進行交換。
[1,2,3] [1,4,7]
[4,5,6] 經過轉置可以變成 [2,5,6]
[7,8,9] [3,8,9]
2、轉置後再進行縱向翻轉,這樣可以實作順時針旋轉。
[1,4,7] [7,4,1]
[2,5,6] 經過轉置可以變成 [8,5,2]
[3,8,9] [9,8,3]
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int n = matrix.size();
//旋轉可以用轉置之後翻轉進行,矩陣轉置後再縱向翻轉就是順時針旋轉
//橫向翻轉就是逆時針旋轉。
for (int i = 0;i < n;i++)
{
for (int j = i + 1;j < n;j++)
{
swap(matrix[i][j], matrix[j][i]);
}
reverse(matrix[i].begin(), matrix[i].end());
}
}
};