剑指offer-test19

最新推荐文章于 2019-12-02 16:27:40 发布

mydaima

最新推荐文章于 2019-12-02 16:27:40 发布

阅读量124

点赞数

分类专栏：《剑指offer》

本文链接：https://blog.csdn.net/mydaima/article/details/90345063

版权

《剑指offer》专栏收录该内容

67 篇文章

订阅专栏

博客介绍了顺时针打印矩阵数字的问题，给出输入一个矩阵，需按照从外向里顺时针顺序依次打印数字的示例，如4X4矩阵的打印顺序。

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

19.顺时针打印指针
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] array) {
       ArrayList<Integer> res=new ArrayList<Integer>();
       if(array.length==0) return  res;
       int n=array.length;//行数
       int m=array[0].length;//列数
       if(m==0) return res;
       int layers=(Math.min(n,m)-1)/2+1; //圈数判定
       for(int i=0;i<layers;i++){
           for(int k=i;k<m-i;k++) res.add(array[i][k]);//从左至右
           for(int j=i+1;j<n-i;j++) res.add(array[j][m-i-1]);//从右上至右下
           for(int kk=m-i-2;(kk>=i)&&(n-i-1!=i);kk--) res.add(array[n-i-1][kk]);//从右至左
           for(int jj=n-i-2;(jj>i)&&(m-i-1!=i);jj--) res.add(array[jj][i]);//从左下至左上
       }
       return res;
    }
}