54. 螺旋矩阵

最新推荐文章于 2024-12-26 11:50:49 发布

原创最新推荐文章于 2024-12-26 11:50:49 发布 · 228 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#矩阵 #线性代数

每日刷题专栏收录该内容

302 篇文章

订阅专栏

该篇博客介绍了如何实现一个算法，用于按顺时针螺旋顺序遍历并返回给定的矩阵中的所有元素。示例展示了对于不同大小的矩阵，算法如何正确地输出螺旋顺序的结果。博客内容涉及到矩阵操作和遍历策略。

力扣https://leetcode-cn.com/problems/spiral-matrix/难度中等893

给你一个 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

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> ans = new ArrayList<Integer>();

        int line = matrix.length;
        int row = matrix[0].length;

        int temp = line*row;

        int i=0,j=0;

        int x=0;
        
        while(temp>0)
        {
            //向右
            while(j+1<row && temp>0)
            {
                ans.add(matrix[i][j]);
                System.out.print(matrix[i][j]+"  A   ");
                j++;
                temp--;
            }
            System.out.println();
            //向下
            while(i<line && temp>0)
            {
                ans.add(matrix[i][j]);
                System.out.print(matrix[i][j]+"   B  ");
                i++;
                temp--;
            }
            System.out.println();
            //向左
            i--;
            while(j>x && temp>0)
            {
                
                j--;
                ans.add(matrix[i][j]);
                System.out.print(matrix[i][j]+"   C   ");
                temp--;
            }
            System.out.println();
            //向上
            while(i>x+1 && temp>0)
            {
                i--;
                ans.add(matrix[i][j]);
                System.out.print(matrix[i][j]+"  D   ");
                temp--;
            }
            i--;
            j++;
            i++;
            row--;
            line--;
            x++;
        }
        return ans;
    }
}