其他算法——順時針打印矩陣

1，問題描述

輸入一個矩陣，按照從外向裏以順時針的順序依次打印出每一個數字，例如，如果輸入如下4 X 4矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

2，解題思路

（1）每次將矩陣的第一行元素依次添加至列表中，

（2）然後將剩餘的矩陣逆時針旋轉

（3）重複上述操作

例如：

3，源碼

import java.util.ArrayList;
public class Solution {
	    public ArrayList<Integer> printMatrix(int [][] matrix) {
	    	ArrayList<Integer> list = new ArrayList<Integer>();
	    	
	    	while(matrix.length != 0) {
		    	for(int i=0;i<matrix[0].length;i++) {
		    		list.add(matrix[0][i]);
		    	}
		    	if(matrix.length==1) break;//如果條件成立，說明matrix所有元素已經添加到list中。
		    	matrix = copyNeedElement(matrix);
		    	matrix = arrayRowColumnSwap(matrix);
	    	}
	       
	    	return list;
	    }
	    
	    //刪除數組第一行並返回剩餘的數組
		public static int[][] copyNeedElement(int[][] matrix) {
	    	int m = matrix.length;
	    	int n = matrix[0].length;
	    	//刪除數組的第一行
        	int[][] temp = new int[m-1][n];
        	System.arraycopy(matrix, 1, temp, 0, temp.length);
	    	return temp;
		}
		//逆時針旋轉數組
		public static int[][] arrayRowColumnSwap(int[][] matrix) {
			int m=matrix.length;
			int n=matrix[0].length;
			int[][] temp = new int[n][m];    
			for(int i=0;i<n;i++) {
				for(int j=0;j<m;j++) {
					temp[i][j] = matrix[j][n-1-i];
				}
			}
			return temp;
		}
}