【LeetCode】旋转矩阵 (数组)

【LeetCode】旋转矩阵 (数组)

第一种方法：
水平翻转 + 对角线翻转 = 二维数组顺时针旋转90度。

	public static void rotate(int[][] matrix) {
		//水平翻转
		int up = 0;
		int down = matrix.length-1;
		while(up<down) {
			int temp=0;
			for(int j=0;j<matrix[0].length;j++) {
				temp = matrix[up][j];
				matrix[up][j] = matrix[down][j];
				matrix[down][j] = temp;
			}
			up++;
			down--;
		}
		
		//对角线翻转
		for(int i=0;i<matrix.length;i++){
			int temp =0;
			for(int j=0;j<i;j++) {
				temp = matrix[i][j];
				matrix[i][j] = matrix[j][i];
				matrix[j][i] = temp;
			}
		}
		
    }

第二种方法：

首先把二维数组分成一圈一圈的环，如图第一圈是红色的，第二圈是蓝色的。每一圈都有需要旋转的数，从图中可以看出圈上的数旋转是有规律的。圈数是可以用数组的列长/2得出的。每次是从圈的左上角的数开始被替换旋转的。从最外圈开始一直旋转到最内圈

	public static void rotate(int[][] matrix) {
		//以二维数组的中心为旋转点，从最外圈一层一层的直到转到最内圈
		int n = matrix.length;
		for(int i=0;i<n/2;i++) { //把数组分成一圈一圈的
			for(int j=i;j<n-i-1;j++) { //某一圈的一条边上有多少个数需要旋转
				int temp = matrix[i][j];
				matrix[i][j] = matrix[n-j-1][i]; 
				matrix[n-j-1][i] = matrix[n-i-1][n-j-1];
				matrix[n-i-1][n-j-1] = matrix[j][n-i-1];
				matrix[j][n-i-1] = temp;
			}
		}
    }