19_printMatrix

题目描述
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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

package com.hwx.swordToOffer._19_printMatrix;
import java.util.ArrayList;
import java.util.List;

/*思想：
 * 用左上和右下的坐标定位出一次要旋转打印的数据，一次旋转打印结束后， 往对角分别前进和后退一个单位。
    提交代码时，主要的问题：在没有控制好后两个for循环， 需要加入条件判断！！！！！防止出现单行或者单列的情况。*/
public class Solution {

	public static void main(String[] args) {
		int[][] matrix = { { 1, 2, 3, }, { 5, 6, 7, }, { 9, 10, 11, }, { 13, 14, 15, }, { 17, 18, 19, },

		};
		printMatrix(matrix);
	}

	public static ArrayList<Integer> printMatrix(int[][] matrix) {

		ArrayList<Integer> resList = new ArrayList<Integer>();
		int right = matrix[0].length - 1;// 右界
		int bottom = matrix.length - 1;// 下界
		int top = 0;// 上界
		int left = 0;// 下界
		while (left <= right && top <= bottom) {
			// 上边
			for (int i = left; i <= right; i++) {
				resList.add(matrix[top][i]);
				// System.out.println(matrix[top][i] + "t");
			}

			// 右边，从第二行开始到最后一行
			for (int i = top + 1; i <= bottom; i++) {
				resList.add(matrix[i][right]);
				// System.out.println(matrix[i][right] + "r");
			}

			// 下边,从倒数第二列开始到第一列。要判断是否是单行，如果是单行就不用打印下边，否则会重复打印
			if (top != bottom) {
				for (int i = right - 1; i >= left; i--) {
					resList.add(matrix[bottom][i]);
					// System.out.println(matrix[bottom][i] + "b");
				}
			}

			if (left != right) {
				// 左边,从倒数第二行到第二行。要判断是否是单列，如果是单列就不用打印左边，否则会重复打印
				for (int i = bottom - 1; i > top; i--) {
					resList.add(matrix[i][left]);
					// System.out.println(matrix[i][left] + "l");
				}
			}

			// 打印一圈结束后缩小一圈
			left++;
			right--;
			top++;
			bottom--;
		}

		return resList;
	}

}