*[Lintcode]Spiral Matrix螺旋矩阵

最新推荐文章于 2024-01-15 18:28:38 发布

原创最新推荐文章于 2024-01-15 18:28:38 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#lintcode

算法专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种矩阵螺旋遍历的算法实现，该算法能够按照螺旋顺序返回矩阵的所有元素。文章详细展示了如何处理不同大小的矩阵，并通过具体的例子进行了解释。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

Example

Given the following matrix:

[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]

You should return [1,2,3,6,9,8,7,4,5].

分析：实现题，直接按描述实现就可以。注意几种特殊情况。即m>n,和n>m时，最后一行/一列的处理

public class Solution {
    /**
     * @param matrix a matrix of m x n elements
     * @return an integer list
     */
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> res = new ArrayList<Integer>();
        if(matrix.length == 0) return res;
        boolean breaked = false;
        int i = 0, j = 0, width = matrix[0].length, height = matrix.length;
        int layer = 0;
        while(true) {
            //if(layer > Math.min(width, height) / 2) break;有除法都要注意四舍五入带来的问题
            if(j >= width - layer) break;//四个终止条件，如果开始搜索之前已经越界 则break
            while(j < width - layer) {
                res.add(matrix[i][j]);
                j++;
            }
            j -= 1;
            i += 1;
            if(i >= height - layer) break;//四个终止条件，如果开始搜索之前已经越界 则break
            while(i < height - layer) {
                res.add(matrix[i][j]);
                i++;
            }
            i -= 1;
            j -= 1;
            if(j < layer) break;//四个终止条件，如果开始搜索之前已经越界 则break
            while(j >= layer) {
                res.add(matrix[i][j]);
                j--;
            }
            j += 1;
            i -= 1;
            if(i < layer + 1) break;//四个终止条件，如果开始搜索之前已经越界 则break
            while(i >= layer + 1) {
                res.add(matrix[i][j]);
                i--;
            }
            i += 1;
            j += 1;
            layer += 1;
        }
        return res;
    }
}