Rotate Image
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up: Could you do this in-place?
交换法
复杂度
时间 O(NN) 空间 O(1)
思路
为了Inplace实现这题,我们要用交换的方法,顺序是左上先和左下交换,然后左上和右下交换,然后左上和右上交换。和Spiral Matrix类似,我们通过圈数来控制内外的顺序。
代码
public class Solution {
public void rotate(int[][] matrix) {
// 计算圈数
int n = matrix.length, lvl = n / 2;
for(int i = 0; i < lvl; i++){
for(int j = i; j < n - i - 1; j++){
// 左上和左下交换
swap(matrix, i, j, j, n - i - 1);
// 左上和右下交换
swap(matrix, i, j, n - i - 1, n - j - 1);
// 左上和右上交换
swap(matrix, i, j, n - j - 1, i);
}
}
}
private void swap(int[][] matrix, int i1, int j1, int i2, int j2){
int tmp = matrix[i1][j1];
matrix[i1][j1] = matrix[i2][j2];
matrix[i2][j2] = tmp;
}
}
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。