1.題目
2.思路
要就地實作旋轉即不能使用額外的陣列空間，那就考慮每次同時操作兩個陣列元素（交換2個陣列元素）：
（1）先將二維矩陣沿著主對角線翻轉；
（2）再將矩陣左右翻轉即可得到【向右旋轉90度的亞子】，
即先轉置，再鏡像，，，好吧我覺得算是一種技巧的積累，在面試突發急想到這方法有點不闊能，
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;j<n;j++){
swap(matrix[i][j],matrix[j][i]);
}
}
//左右翻轉
for(int i=0;i<n;i++){
for(int j=0;j<n/2;j++){
swap(matrix[i][j],matrix[i][n-j-1]);
}
}
}
};
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/273611.html
標籤：其他
上一篇：App公共測驗用例梳理
下一篇：uniapp：輪播里如何加入視頻