剑指offer 顺时针打印矩阵

在这里插入图片描述

分析

这题重点需要考虑到两个地方:第一,需要把打印的行为变为一种循环,找到每次必定执行的规律;第二,确定循环的次数。
如何确定圈数?取矩形较短的那条边的长度,它对圈数的影响最大,比如44矩形,对应两圈,22矩形,对应一圈,33矩形,对应两圈,我们可以找到规律圈数等于较短的边长(n-1)/2+1。
如何思考四个for循环?以一个特殊的例子来思考,比如4
4矩形的第二圈,此时i为1。判断参数的边界值和i的关系,同时考虑两个边长m和n,即可推导得出。
二维矩阵
比如二维数组matrix。

          int n = matrix.length;  //行数
          int m = matrix[0].length; //列数

martrix 【行号】【列号】

代码

代码不复杂,关键是把边界值确定好。
n - i -1 != i 和m - i - 1 != i 的作用是避免来回出现重复,因此加上相应限制(设想一行或者一列的情况)

public ArrayList<Integer> printMatrix(int [][] matrix) {
          ArrayList<Integer> list = new ArrayList<Integer>();

          int n = matrix.length;
          int m = matrix[0].length;
          int layers = (Math.min(n,m)-1)/2+1;

          for(int i = 0;i < layers; i++) {
              for(int k = i; k < m - i; k++) {
                  list.add(matrix[i][k]);
              }
              for (int j = i + 1; j < n - i; j++) {
                  list.add(matrix[j][m - i - 1]);
              }
              for (int k = m - i - 2; k >= i && n - i -1 != i; k--) {
                  list.add(matrix[n - i - 1][k]);
              }
              for (int j = n - i - 2; j > i && m - i - 1 != i; j--) {
                  list.add(matrix[j][i]);
              }
          }

          return list;
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值