伴你如风、护你如影|

xzh-yyds

园龄:3年8个月粉丝:0关注:2

leetcode54-螺旋矩阵

螺旋矩阵

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

本文作者:xzh-yyds

本文链接:https://www.cnblogs.com/xzh-yyds/p/16614567.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   xzh-yyds  阅读(14)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
展开