給定一個N×N的二維矩陣表示圖像蝙斜,90度順時針旋轉圖像密似。
樣例
給出一個矩形[[1,2],[3,4]]班眯,90度順時針旋轉后粥烁,返回[[3,1],[4,2]]
交換加轉置
方陣旋轉九十度可以通過換行加轉置來完成,剛好vector是可以用swap函數(shù)的啥箭,對于單個的元素肯定也是可以的彼城。這樣想來就沒什么難得了恬叹,程序簡潔:
void rotate(vector<vector<int>> &matrix) {
int sz=matrix.size();
if(sz<=1)
return ;
for(int i=0;i<sz/2;i++)
{
swap(matrix[i],matrix[sz-1-i]);
}
for(int i=0;i<sz;i++)
{
for(int j=i;j<sz;j++)
{
swap(matrix[i][j],matrix[j][i]);
}
}
// write your code here
}