Leetcode刷题java之54. 螺旋矩阵（一天一道编程题之第七天）

约定不等于承诺〃 2023-07-09 02:09 22阅读 0赞

执行结果：

通过

显示详情

执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户

内存消耗 :37.6 MB, 在所有 Java 提交中击败了5.24%

题目：

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1:

输入:  
\[  
\[ 1, 2, 3 \],  
\[ 4, 5, 6 \],  
\[ 7, 8, 9 \]  
\]  
输出: \[1,2,3,6,9,8,7,4,5\]

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/spiral-matrix  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

这道题思路还是挺简单的，就是定义四个索引，然后描述这一过程，但是这道题的细节是相当多的，很容易出错，建议自己好好想一想。

只等注意的是while循环的结束条件。还有就是if判断。

代码：

class Solution {
        public List<Integer> spiralOrder(int[][] matrix) {
            List<Integer> result=new ArrayList<>();
            //为空的判断
            if(matrix.length<=0)
            {
                return result;
            }
            int row1=0;
            int row2=matrix.length-1;
            int col1=0;
            int col2=matrix[0].length-1;
            //结束的判断
            while(row1<=row2&&col1<=col2)
            {
                for(int i=col1;i<=col2;i++)
                {
                    result.add(matrix[row1][i]);
                }
                for(int i=row1+1;i<=row2;i++)
                {
                    result.add(matrix[i][col2]);
                }
                //这个地方比较的是行，不是列。
                if(row2!=row1)
                {
                    for(int i=col2-1;i>=col1;i--)
                    {
                        result.add(matrix[row2][i]);
                    }
                }
                if(col2!=col1)
                {
                    for(int i=row2-1;i>row1;i--)
                    {
                        result.add(matrix[i][col1]);
                    }
                }
                row1++;col1++;row2--;col2--;
            }
            return result;
        }
    }