54. Spiral Matrix

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

For example,
Given the following matrix:

[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]

You should return [1,2,3,6,9,8,7,4,5].

也就是如果在顶部的左边就往右，右往下，到底部后再往左。。。循环

marix [x][y++];

这里y是放在循环中自动加的

比如：

下面给出解：

public class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        ArrayList<Integer> ans = new ArrayList<Integer>();
        if(matrix==null || matrix.length==0) return ans;
        int m = matrix.length;
        int n = matrix[0].length;
        
        int x=0,y=0;
        while(m>0 && n>0){
            //only one row/column situation
            if(m==1){
                for(int i=0;i<n;i++) ans.add(matrix[x][y++]);
                break;
            }else if(n==1){
                for(int i=0;i<m;i++) ans.add(matrix[x++][y]);
                break;
            }
            
            //at the top--->right
            for(int i=0;i<n-1;i++)
                ans.add(matrix[x][y++]);
            //at the right---->down
            for(int i=0;i<m-1;i++)
                ans.add(matrix[x++][y]);
            //at the down----->left
            for(int i=0;i<n-1;i++)
                ans.add(matrix[x][y--]);
            //at the left---->top
            for(int i=0;i<m-1;i++)
                ans.add(matrix[x--][y]);
            x++;
            y++;
            m=m-2;
            n=n-2;
        }
        return ans;
    }
}

m-2的原因是每次循环去头去尾的行和列

同时n-1或m-1是因为不减去的话超出bound

而x++和y++是因为使到达下一个行和列，因为循环过一次了嘛