20.順時針列印矩陣（JAVA）

順時針列印矩陣

題目描述

輸入一個矩陣，按照從外向裡以順時針的順序依次列印出每一個數字，例如，如果輸入如下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.

具體實作

解題思路：主要要注意循環的邊界條件。把矩陣看成一個個的圈，每次都是從左上角列印起，第一圈是(0,0)，

第二圈是(1,1)，第三圈是(2,2)，得到循環條件rows > start * 2 && columns > start * 2，

列印一圈至少有第一步，如果隻有一行，就不用第二步了，

是以第二步的前提條件就是終止行号大于起始行号，

第三步的前提條件是圈内至少有兩行兩列，也就是說除了要求終止行号大于起始行号之外，還要求終止列号大于起始列号。

同理，列印第四步的前提條件是至少有三行兩列，是以要求終止行号比起始行号至少大2，同時終止列号大于起始列号。

import java.util.ArrayList;
public class Solution {
 ArrayList<Integer> array = new ArrayList<Integer>();
    public  ArrayList<Integer> printMatrix(int[][] matrix) {
    	PrintMatrixClockwisely(matrix, matrix.length, matrix[0].length);
    	return array;
    }
    public  void PrintMatrixClockwisely(int[][] numbers, int rows, int columns) {
    	if(numbers == null || rows <= 0 || columns <= 0) {
    		return ;
    	}
    	int start = 0;//start代表圈數
    	while(rows > start * 2 && columns > start * 2) {
    		PrintMatrixInCircle(numbers, rows, columns, start);
    		++start;
    	}
    }
    public  void PrintMatrixInCircle(int[][] numbers, int rows, int columns, int start) {
    	int endX = columns - 1 - start;//目前圈的最大列值
    	int endY = rows - 1 - start;//目前圈的最大行值
    	//從左到右第一行
    	for(int i = start; i <= endX; ++i) {
    		array.add(numbers[start][i]);
    		//System.out.println("1");
    	}
    	//從上到下列印一列
    	if(start < endY) {
	    	for(int i = start + 1; i <= endY; ++i) {
	    		array.add(numbers[i][endX]);
	    		//System.out.println("2");
	    	}
    	}
    	//從右到左列印一行
    	if(start < endX && start < endY) {
    		for(int i = endX - 1; i >= start; --i) {
    			array.add(numbers[endY][i]);
    			//System.out.println("3");
    		}
    	}
    	//從下到上列印一列
    	if(start < endX && start < endY - 1) {
    		for(int i = endY - 1; i >= start + 1; --i) {
    			array.add(numbers[i][start]);
    			//System.out.println("4");
    		}
    	}
    }
}