leetcode【每日一题】 54. 螺旋矩阵 java

最新推荐文章于 2024-02-08 16:23:13 发布

宰了那只汤姆猫

最新推荐文章于 2024-02-08 16:23:13 发布

阅读量207

点赞数

分类专栏： leetcode刷题

本文链接：https://blog.csdn.net/qq_43491066/article/details/114822107

版权

leetcode刷题专栏收录该内容

476 篇文章 3 订阅

订阅专栏

题干

给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

提示：

m == matrix.length
n == matrix[i].length
1 <= m, n <= 10
-100 <= matrix[i][j] <= 100

想法

找到边界和转向，注意switch后break就好

Java代码

class Solution {
 public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> list=new ArrayList<>();
        if(matrix==null||matrix.length==0){
            return list;
        }
        int m=matrix.length;
        int n=matrix[0].length;
        int x=0;
        int y=0;
        int direct=0;
        boolean[][] flag=new boolean[m][n];
        while(x>=0&&y>=0&&x<m&&y<n){
            if(flag[x][y]){
                break;
            }
            list.add(matrix[x][y]);
            flag[x][y]=true;

            switch(direct)
            {
                case 0:
                    if(y==n-1||flag[x][y+1]){//走到右边界，注意有新的右边界
                        x++;//就向下走一步，并且改变方向
                        direct=1;
                    }
                    else{
                        y++;}
                    break;



                case 1:
                    if(x==m-1||flag[x+1][y]){//走到下边界注意有新的下边界
                        y--;
                        direct=2;
                    }else{
                        x++;}
                    break;


                case 2:
                    if(y==0||flag[x][y-1]){//走到左边界注意有新的左边界
                        x--;//向上走
                        direct=3;
                    }else{
                        y--;}
                    break;

                case 3 :
                    if(x==0||flag[x-1][y])
                    {
                        y++ ; //如果向上走到头就右走
                        direct=0 ;
                    }
                    else{
                        x--; } //向上走
                    break ;


            }
        }

        return list;}
}