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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
想法：按照螺旋路径依次加入ans中；

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        ArrayList<Integer> ans=new ArrayList<Integer>();
        if(matrix.length==0||matrix[0].length==0)
            return ans;//特殊情况
        int count=matrix.length*matrix[0].length;
	        int temp=0;//temp与总元素数相等时结束循环
	        int i=0,j=0;
	        int min=Integer.MIN_VALUE;
	        while(true)
	        {
	            while(j<matrix[0].length&&matrix[i][j]!=min)//向右
	            {
	                ans.add(matrix[i][j]);
	                matrix[i][j]=min;
	                j++;
	                temp++;
	            }
	            if(temp==count)
	                break;
	            j--;i++;//循环起始位置改变
	            while(i<matrix.length&&matrix[i][j]!=min){
	                ans.add(matrix[i][j]);
	                matrix[i][j]=min;
	                i++;
	                temp++;
	            }
	             if(temp==count)
	                break;
	            i--;j--;
	              while(j>=0&&matrix[i][j]!=min){
	                ans.add(matrix[i][j]);
	                matrix[i][j]=min;
	                j--;
	                temp++;
	            }
	             if(temp==count)
	                break;
	              j++;i--;
	              while(i>=0&&matrix[i][j]!=min){
	                ans.add(matrix[i][j]);
	                matrix[i][j]=min;
	                i--;
	                temp++;
	            }
	             if(temp==count)
	                break;
	            i++;j++;
	        }
	        return ans;
    }
}