其他分享
首页 > 其他分享> > 牛客网剑指offer第十九题解答及知识点

牛客网剑指offer第十九题解答及知识点

作者:互联网

问题:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 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.
解答1:
知识点:
数组的简单操作.
采用逼近的方法,遍历后一行后就不再遍历该行。因此,需要设置边界范围。

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
     ArrayList<Integer> list = new ArrayList<>();
     if(matrix == null){
         return null;
     }
     int up = 0;
     int down = matrix.length-1;
     int left = 0;
     int right = matrix[0].length-1;
     while(true){
         for(int col=left;col<=right;col++){
             list.add(matrix[up][col]);
         }
         up++;
         if(up>down){
             break;
         }
         for(int row=up;row<=down;row++){
             list.add(matrix[row][right]);
         }
         right--;
         if(right<left){
             break;
         }
         for(int col=right;col>=left;col--){
             list.add(matrix[down][col]);
         }
         down--;
         if(down<up){
             break;
         }
         for(int row=down;row>=up;row--){
             list.add(matrix[row][left]);
         }
         left++;
         if(left>right){
             break;
         }
     }
        return list;
    }
}

标签:网剑,知识点,right,matrix,offer,int,down,col,row
来源: https://blog.csdn.net/qq_43477676/article/details/113895021