[剑指offer] 顺时针打印矩阵 java

最新推荐文章于 2019-03-08 16:12:12 发布

原创最新推荐文章于 2019-03-08 16:12:12 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #java #二维数组

剑指offer 专栏收录该内容

30 篇文章

订阅专栏

本文详细解析了一种矩阵螺旋打印的算法实现，通过设定上下左右边界，逐步遍历矩阵元素，将其按螺旋顺序添加到结果列表中。适用于任何大小的二维矩阵。

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

public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
       ArrayList<Integer> list=new ArrayList<Integer>();
       int column=matrix[0].length;
       int row=matrix.length;
       if(column==0||row==0) return list;
       //下面设定上下左右边界
       int top=0,bottom=row-1;
       int left=0,right=column-1;
       while(left<=right&&top<=bottom){
           for(int i=left;i<=right;i++){
               list.add(matrix[top][i]);
           }
           for(int i=top+1;i<=bottom;i++){
               list.add(matrix[i][right]);
           }
           for(int i=right-1;i>=left&&top<bottom;i--){
               list.add(matrix[bottom][i]);
           }
           for(int i=bottom-1;i>=top+1&&left<right;i--){
               list.add(matrix[i][left]);
           }
           left++;
           right--;
           top++;
           bottom--;
           
       }
        return list;   
       
    }
}