leetcode54_螺旋矩阵--顺时针打印矩阵

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1:

输入:
[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]
示例 2:

输入:
[
  [1, 2, 3, 4],
  [5, 6, 7, 8],
  [9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]

 

 

 

思路：

//  每一轮打印边框---即打印环

//  每一轮打印边框---即打印环
	ArrayList list = new ArrayList<>();

	public List spiralOrder(int[][] matrix) {
		if (matrix == null || matrix.length == 0) {
			return list;
		}
		int a = 0, b = 0;
		int c = matrix.length - 1, d = matrix[0].length - 1;
		while (a <= c && b <= d) {  //这个循环用来控制边框
			helper(matrix, a++, b++, c--, d--);
		}
		return list;
	}

	private void helper(int[][] arr, int a, int b, int c, int d) {
		// 判断同行的情况
		if (a == c) {
			for (int i = b; i <= d; i++) {
				list.add(arr[a][i]);
			}
		} else if (b == d) { // 判断同列的情况
			for (int i = a; i <= c; i++) {
				list.add(arr[i][b]);
			}
		} else {
			int curRow = a;
			int curCol = b;
			// 添加水平向右方向
			while (curCol != d) {
				list.add(arr[curRow][curCol++]);
			}
			// 添加竖直向下方向
			while (curRow != c) {
				list.add(arr[curRow++][curCol]);
			}
			// 添加水平向左方向
			while (curCol != b) {
				list.add(arr[curRow][curCol--]);
			}
			// 添加竖直向上方向
			while (curRow != a) {
				list.add(arr[curRow--][curCol]);
			}
		}
	}