Java实现 LeetCode 54.螺旋矩阵

给定一个包含 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]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/spiral-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
		List<Integer> ans = new ArrayList<Integer>();
        int n = matrix.length;
        if(n == 0) return ans;
		int m = matrix[0].length;
		int x = 0;//行
		int y = 0;
		int end_x = n - 1;//行
		int end_y = m - 1;
		
		//用while循环
		while(true) {
			//列变行不动
			for(int j = y; j <= end_y; j++) {
				ans.add(matrix[x][j]);
			}
			//从上向下，填充了一行
			x++;
			//循环结束条件
			if(x > end_x) {
				break;
			}
			
			//行变列不动
			for(int i = x; i <= end_x; i++) {
				ans.add(matrix[i][end_y]);
			}
			//从右向左，填充了一列
			end_y--;
			if(end_y < y) {
				break;
			}
			
			//列变行不变
			for(int j = end_y; j >= y; j--) {
				ans.add(matrix[end_x][j]);
			}
			//从下往上，填充了一行
			end_x--;
			if(end_x < x) {
				break;
			}
			
			//行变列不变
			for(int i = end_x; i >= x; i--) {
				ans.add(matrix[i][y]);
			}
			//从左向右填充了一列
			y++;
			if(y > end_y) {
				break;
			}
		}
		return ans;
    }
}