void rotate(vector<vector<int> > &matrix) {
// flip diagnal
int n = matrix.size(), i , j;
for(i = 0; i < n-1; i++)
for(j = 0; j < n-1-i; j++)
swap(matrix[i][j], matrix[n-1-j][n-1-i]);
// flip upside down
for(i = 0; 2*i < n; i++)
for(j = 0; j < n; j++)
swap(matrix[i][j], matrix[n-1-i][j]);
}
Leetcode Rotate Image
最新推荐文章于 2019-05-11 22:11:02 发布