[牛客算法总结]：螺旋矩阵

标签：

数组

题目：

给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。
输入：[[1,2,3],[4,5,6],[7,8,9]]
[
[1,2,3],
[4,5,6],
[7,8,9]
]
输出：[1,2,3,6,9,8,7,4,5]

反思：

只要按照顺时针的顺序来写代码就行了，没有什么难度。

用到的知识点：

数组、循环

代码：

	public ArrayList<Integer> spiralOrder(int[][] matrix) {
		ArrayList<Integer> list = new ArrayList<>();
		if(matrix == null || matrix.length == 0 || matrix[0].length == 0) {
		    return list;
        }
		int left = 0;
		int right = matrix[0].length-1;
		int up = 0;
		int down = matrix.length-1;
		// 最上面一行
		while (true) {
			for (int row = left; row <= right; row++) {
				list.add(matrix[up][row]);
			}
			// 向下逼近
			up++;
			//越界判断
			if (up > down) {
				break;
			}
			// 最右边一行
			for (int col = up; col <= down; col++) {
				list.add(matrix[col][right]);
			}
			// 向左逼近
			right--;
			// 越界判断
			if (left > right) {
				break;
			}
			// 最下面一行
			for (int row = right; row >= left; row--) {
				list.add(matrix[down][row]);
			}
			// 向上逼近
			down--;
			// 越界判断
			if (up > down) {
				break;
			}
			// 最左边一行
			for (int col = down; col >= up; col--) {
				list.add(matrix[col][left]);
			}
			// 向右逼近
			left++;
			// 越界判断
			if (left > right) {
				break;
			}
		}

		return list;

	}