顺时针打印矩阵

最新推荐文章于 2023-02-25 17:23:01 发布

原创最新推荐文章于 2023-02-25 17:23:01 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种按螺旋顺序打印二维矩阵元素的方法。通过控制边界和循环遍历的方式，实现了矩阵元素的螺旋输出。需要注意的是要避免数组越界的问题，并正确处理边界条件。

这道题感觉没什么特殊的技巧，但是坑点比较多。

首先要注意下标越界。

其实注意下标在临界处的增减问题。

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> list = new ArrayList<>();
        if(null == matrix){
            return list;
        }
       int row = matrix.length;
       int col = matrix[0].length ;
        
        int quan = col/2;
        int num = 0;
        int i=0;
        int j=0;
        while(num <= quan){
            while(j < col-num && j >=num && i<row-num && i>=num) {
                list.add(matrix[i][j]);
                j++;
                if(j == col-num){
                    j--;
                    i++;
                    break;
                }
            }
            while(j < col-num && j >=num && i<row-num && i>=num) {
                list.add(matrix[i][j]); 
                i++;
                if(i == row-num){
                    i--;
                    j--;
                    break;
                }
            }
            while(j < col-num && j >=num && i<row-num && i>=num )  {
                list.add(matrix[i][j]);
                j--;
                if(j < num){
                    j++;
                    i--;
                    break;
                }
            }
            while(j < col-num && j >=num && i<row-num && i >num) { 
                list.add(matrix[i][j]);
                i--; 
                if(i == num){
                    i++;
                    j++;
                    break;
                }
            }
            
            num++;
        }        
        return list;
    }
  
}