54. 螺旋矩阵

最新推荐文章于 2024-09-14 17:47:00 发布

void1024

最新推荐文章于 2024-09-14 17:47:00 发布

阅读量71

点赞数 1

分类专栏：面试经典 150 题文章标签：矩阵线性代数

本文链接：https://blog.csdn.net/diOSyu/article/details/140403676

版权

面试经典 150 题专栏收录该内容

132 篇文章 1 订阅

订阅专栏

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        int m = matrix.length, n = matrix[0].length, mn = m * n;
        int startX = 0, startY = 0, endX = m - 1, endY = n - 1;
        List<Integer> result = new ArrayList<>(mn);
        while (true) {
            for (int i = startY; i <= endY; i++) {
                result.add(matrix[startX][i]);
            }
            if (result.size() >= mn) {
                break;
            }
            for (int i = startX + 1; i <= endX - 1; i++) {
                result.add(matrix[i][endY]);
            }
            for (int i = endY; i >= startY; i--) {
                result.add(matrix[endX][i]);
            }
            if (result.size() >= mn) {
                break;
            }
            for (int i = endX - 1; i >= startX + 1; i--) {
                result.add(matrix[i][startY]);
            }
            if (result.size() >= mn) {
                break;
            }
            startX++;
            startY++;
            endX--;
            endY--;
        }
        return result;
    }
}