剑指offer之顺时针打印矩阵

最新推荐文章于 2022-04-10 19:01:58 发布

原创最新推荐文章于 2022-04-10 19:01:58 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode

剑指offer 专栏收录该内容

45 篇文章

订阅专栏

该博客详细介绍了如何使用Java实现矩阵的螺旋打印。代码中定义了一个名为`Solution`的类，包含一个`printMatrix`方法，该方法接受一个二维整数矩阵作为输入，并返回一个按螺旋顺序填充的元素列表。通过四个指针控制打印方向，依次向右、下、左、上进行打印，直至完成整个矩阵。

题目

思路及代码

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList <Integer> result = new ArrayList<>();
        if(matrix == null || matrix.length == 0|| matrix[0].length == 0)
            return result;
       int left =0;
       int up = 0;
       int down = matrix.length-1;
       int right = matrix[0].length-1;
        while(true){
            //向右打印
            for(int i = left;i<= right;i++){
                result.add(matrix[up][i]);
            }
            up++;
            if(up > down) break;
            //向下打印
            for(int j= up;j<= down;j++){
                result.add(matrix[j][right]);
            }
            right --;
            if(left > right) break;
            //向左打印
            for(int i = right;i>= left;i--){
                result.add(matrix[down][i]);
            }
            down --;
            //向上打印
            if(up > down) break;
            for(int j = down;j >= up;j--){
                result.add(matrix[j][left]);
            }
            left++;
            if(left > right) break;
        }
        return result;
    }
}