[剑指offer]19.顺时针打印矩阵

19. 顺时针打印矩阵

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

解题思路

1. 设置打印的上界up，下界down，左界left，右界right
2. 顺时针打印顺序为 up-> right -> down -> left -> up
3. 顺序打印在界上的元素，每条边打印后向中心移动一个单位，直至 left 和 right 或 up 和 down 位置交错.

代码实现

public ArrayList<Integer> printMatrix(int [][] matrix) {
    	if (matrix == null){
    		return null;
    	}

    	ArrayList<Integer> list = new ArrayList<>();
    	int up = 0;// 输出上界
    	int down = matrix.length-1; // 输出下界
    	int left = 0;// 输出左界
    	int right = matrix[0].length-1;// 输出右界

    	while (up <= down && left <= right){
    		for (int j = left; j <= right && up <= down; j++) {
    			list.add(matrix[up][j]);
    		}
    		up++; //上界上的数据输出完毕，上界下移一个单位

    		for (int i = up; i <= down && left <=right; i++) {
    			list.add(matrix[i][right]);
    		}
    		right--; //右界数据输出完毕，右界左移一个单位

    		for (int j = right; j >= left && up <= down; j--) {
    			list.add(matrix[down][j]);
    		}
    		down--;//下界输出完毕，下界上移一个单位

    		for (int i = down; i >= up && left <=right; i--){
    			list.add(matrix[i][left]);
    		}
    		left++; //左界输出完毕，左界右移一个单位
    	}
    	return list;
    }