力扣--＞#剑指Offer 54. 螺旋矩阵

这个矩阵有可能是长方形的，但是和正方形的螺旋矩阵差不多，只需要注意两点：

即跳出循环的条件以及For循环的条件 

（1）他是矩阵，先创建二维数组new int[m][n];

（2）数字是从左到右，从上到下，从右到左，从下到上的顺序（顺时针）

（3）从左到右的时候，二维数组的第一个参数不变，第二个参数变

（4）从上到下的时候，二维数组的第一个参数变， 第二个参数不变

（5）从右到左的时候，二维数组的第一个参数不变，第二个参数变

（6）从下到上的时候，二维数组的第一个参数变， 第二个参数不变

（7）for循环的条件i<=r&&num!=n*m 十分重要，如果矩阵是长方形，没有这个num!=n*m这个条件则是错的，可以自己简单画个2*3的矩阵走一遍流程就知道

 

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        int m=matrix.length;
        int n=matrix[0].length;
        int t=0,b=m-1,l=0,r=n-1,num=0;
        List<Integer> list=new ArrayList<>();
        while(num!=n*m){
            for(int i=l;i<=r&&num!=n*m;i++) {
                list.add(matrix[t][i]);
                num++;
            }
            t++;
            for(int i=t;i<=b&&num!=n*m;i++) {
                list.add(matrix[i][r]);
                num++;
            }
            r--;
            for(int i=r;i>=l&&num!=n*m;i--) {
                list.add(matrix[b][i]);
                num++;
            }
            b--;
            for(int i=b;i>=t&&num!=n*m;i--) {
                list.add(matrix[i][l]);
                num++;
            }
            l++;
        }
        return list;
    }
}