对于一个给定的n*n的矩阵,将矩阵顺时针旋转90度,要求在原来的矩阵上进行操作
对于矩阵的旋转来说,无论是旋转90度还是180度,无论是顺时针还是逆时针,对于矩阵的元素总能找一个规律可以得到旋转后的位置,那么如果是顺时针旋转90度,对应的坐标变换为newMatrix[i, j] = oldMatrix[n - j - 1, i],所以很容易得出下列的代码
public int[][] rotate(int[][] arr) {
int n = arr.length;
int[][] newArr = new int[n][n];
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
newArr[i][j] = arr[n - j - 1][i];
}
}
return newArr;
}
上述的代码时建立在一个新的矩阵上的,那么如果在原来的矩阵上操作要如何写呢?首先肯定是不能直接像上面一样直接赋值的,那样的会覆盖元素,那能不能交换呢?按理来说是可以的,但是交换的话虽然没有覆盖元素,但是会导致没有一个统一的规律,肯定是不能直接交换的,进一步思考,能不能循环赋值呢?循环赋值四次就可以解决这个问题
public static void rotate(int[][] arr) {
int n = arr.length;
for (int i = 0; i < n / 2; i++) {
for (int j = 0; j < (n + 1) / 2; j++) {
int temp = arr[i][j];
// 循环利用公式四次即可将四个位置的元素完成旋转
arr[i][j] = arr[n - j -1][i];
arr[n - j - 1][i] = arr[n - i - 1][n - j - 1];
arr[n - i - 1][n - j - 1] = arr[j][n - i - 1];
arr[j][n - i - 1] = temp;
}
}
}
对于n为偶数的情况,一个n*n的矩阵必然可以分为4个相同的部分,所以旋转的时候就可以反复利用公式进行旋转,只需要遍历红色区域中的元素即可完成整个矩阵的旋转
对于n为奇数的情况,同样的可以分成4个部分,由于n为奇数,所以矩阵有一个中心元素,中心元素旋转前后是在一个位置,所以可以不考虑