leetcode 54 spiral matrix

题目要求:按照特定顺序将二维数组的元素存储至list中(顺时针遍历)

思想:由外至内的顺时针遍历,可设置四个边界值,存储当前该遍历的圈的界限,在一个死循环中执行四个方向的一维数组遍历操作,当无数组可遍历时跳出循环。

tips:

获取二维数组行与列的方法(注意矩阵为空的情况,此时直接获取列会出错,因为没有matrix[0])

代码如下:

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> ord = new ArrayList<Integer>();
        int row = matrix.length;
        if(row==0)  return ord;
        int col = matrix[0].length;
        int l=0,r=col-1,u=0,d=row-1;
        while(true){
            for(int i=l;i<=r;i++)   ord.add(matrix[u][i]);
            if(++u>d)   break;
            for(int i=u;i<=d;i++)   ord.add(matrix[i][r]);
            if(--r<l)   break;
            for(int i=r;i>=l;i--)   ord.add(matrix[d][i]);
            if(--d<u)   break;
            for(int i=d;i>=u;i--)   ord.add(matrix[i][l]);
            if(++l>r)   break;
        }
        return ord;
    }
}

猜你喜欢

转载自blog.csdn.net/better_girl/article/details/83304741
今日推荐