劍指offer19

package jianzhiOffer;

import java.util.ArrayList;
import java.util.Arrays;

/**
 * 輸入一個矩陣，按照從外向裏以順時針的順序依
 * 次打印出每個數字，例如，若是輸入以下矩陣： 
 * 1 2 3 4 5 6 7 8 9 10 11 1213 14 15 16 
 * 則依次打印出數字1,2,3,4,8,12,16,15,14,13,
 * 9,5,6,7,11,10.
 * @author user
 * 思想，用左上和右下的座標定位出一次要旋轉打印
 * 的數據，一次旋轉打印結束後，往對角分別前進和
 * 後退一個單位。提交代碼時，主要的問題出在沒有
 * 控制好後兩個for循環，須要加入條件判斷，防止
 * 出現單行或者單列的狀況。
 */
public class ch19 {
	
	public static ArrayList<Integer> printMatrix(int [][] matrix) {
			ArrayList<Integer> arr = new ArrayList<>();
	       int rows = matrix.length;
	       int cols = matrix[0].length;
	       //若是輸入了一個空的矩陣
	       if(rows == 0 || cols == 0) {
	    	   return null;
	       }
	       //座標的定義
	       int top = 0,left = 0,bottom = rows - 1,right = cols - 1;
		   while(top <= bottom && left <= right) {
		       //從左往右
		       for (int i = left; i <= right; i++) arr.add(matrix[top][i]);
		       //從上往下
		       for (int j = top + 1; j <= bottom; j++) arr.add(matrix[j][right]);
		       //從右往左
		       if(top != bottom)
		    	   for (int k = right - 1; k >= left; k--) arr.add(matrix[bottom][k]);
		       //從下往上
		       if(left != right) 
		    	   for (int l = bottom - 1; l > top; l--) arr.add(matrix[l][left]);
		       top++;left++;bottom--;right--;
	       }
		   return arr;
    }
}