将矩阵旋转90度，要求在原来的矩阵上进行操作

对于一个给定的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为奇数，所以矩阵有一个中心元素，中心元素旋转前后是在一个位置，所以可以不考虑