将矩阵顺时针旋转90度 leetCode:Rotate Image

一个图像用矩阵表示，将这个图像顺时针旋转90度，也就是将矩阵顺时针旋转90度。算法要求不使用额外的空间复杂度，in-place算法。

观察了一下矩阵的转置，发现可以通过以此交换矩阵两行，然后再求转置的方式获得。思路如下：

1、设矩阵有n行，则分别将i=0.1....（n/2-1）行与n-1-i行交换。（看上去有点像上半区与下半区交换）

2、求转置，旋转完成。

代码如下：

package leetCode;

public class Solution {
	
	//交换矩阵的两行
	public void swap2line(int[][] matrix,int i,int j){
		int col = matrix[i].length;
		int temp;
		for(int k=0;k<col;k++){
			temp = matrix[i][k];
			matrix[i][k] = matrix[j][k];
			matrix[j][k] = temp;
		}
	}
	
    public void rotate(int[][] matrix) {
        if(matrix.length==0 || matrix[0].length==0){
        	return;
        }
        
        int row = matrix.length;
        int halfRow = matrix.length/2;
        
        for(int i=0;i<halfRow;i++){	//交换行
        	swap2line(matrix,i,row-1-i);
        }
        
        //求转置
        for(int i=0,j=0;i<row;i++,j++){
        	for(int k=i+1;k<row;k++){
        		int temp = matrix[i][k];
        		matrix[i][k] = matrix[k][j];
        		matrix[k][j] = temp;
        	}
        }
    }
    
    public void display(int[][] matrix){
    	
    	for(int i=0;i<4;i++){
    		for(int j=0;j<4;j++){
    			System.out.print(matrix[i][j]+" ");
    		}
    		System.out.println();
    	}
    	System.out.println();
    }
    
    
    public static void main(String[] args) {
    	Solution s = new Solution();
    	
    	int[][] matrix = {
    			{1,2,3,4},
    			{5,6,7,8},
    			{9,10,11,12},
    			{13,14,15,16}
    	};
    	
    	s.rotate(matrix);
        s.display(matrix);
	}
}