欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

剑指Offer——顺时针遍历矩阵

程序员文章站 2022-06-12 10:22:07
...

题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

我们通过把大问题分割成若干个小问题的思想,我们把对整个矩阵的遍历分割为对矩阵中每个环的遍历:

剑指Offer——顺时针遍历矩阵

可以发现每个环的其实位置都是(i,i)。

实现代码:

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        
        //可以把一个矩形分成很多个环形,可以发现每个环形的其实位置都是(i,i)
        ArrayList<Integer> aList = new ArrayList<>();
        if(matrix == null || matrix.length == 0){
            return aList;
        }
        int rows = matrix.length;
        int cols = matrix[0].length;
        
        int start=0;
        
        while(true){
            int rowStart = start;
            int rowEnd = rows-start;
            int colStart = start;
            int colEnd = cols-start;
            if(rowStart>=rowEnd || colStart>=colEnd){
                break;
            }
            //接下来分别把一个环的四个部分添加到aList中
            for(int i = colStart;i<colEnd;i++){
                    aList.add(matrix[rowStart][i]);
                }
            for(int i = rowStart+1;i<rowEnd;i++){
                aList.add(matrix[i][colEnd-1]);
            }
            if((rowEnd-rowStart )>1){
                for(int i = colEnd-2 ;i>=colStart;i--){
                aList.add(matrix[rowEnd-1][i]);
                }
            }
            if((colEnd-colStart )>1){
                for(int i = rowEnd-2;i>rowStart;i--){
                aList.add(matrix[i][colStart]);
                }
            }
            
            start++;
        }
        return aList;
    }

}
相关标签: 矩阵遍历