剑指Offer——顺时针打印矩阵

作者 : 开心源码 本文共1460个字,预计阅读时间需要4分钟 发布时间: 2022-05-13 共252人阅读

0.问题形容

问题形容:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,假如输入如下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.问题分析

看上去很容易,直接按照上、右、下、左的顺序依次打印就OK了

打印顺序
以5*5为例

隐藏的问题是:矩阵不是正方形,即XLength!=YLength
那么就会有四个问题点:

1.打印多少圈
2.什么情况下能打印 右
3.什么情况下能打印 下
4.什么情况下能打印 左

2.问题深化及处理

2.1打印多少圈

由于 XLength!=YLength 所以,打印多少圈,取决于二者的最小值

取决于二者的最小值

        int xLength = matrix[0].length;        int yLength = matrix.length;        int min = xLength > yLength ? yLength : xLength;        int sumTimes = min / 2;//究竟循环多少次        if (min % 2 == 1) {            sumTimes++;        }

2.2什么情况下能打印 右

            if (xLength - time >= 1) 

2.3什么情况下能打印 下

  if ((yLength % 2 == 0 && yLength - time >= 2) || (yLength % 2 == 1 && yLength - time > 2)) 

2.4什么情况下能打印 左

 if ((xLength % 2 == 0 && xLength - time >= 2) || (xLength % 2 == 1 && xLength - time > 2)) 

3代码

 public static ArrayList<Integer> printMatrix(int [][] matrix) {        ArrayList<Integer> result = new ArrayList<>();        int xLength = matrix[0].length;        int yLength = matrix.length;        int min = xLength > yLength ? yLength : xLength;        int sumTimes = min / 2;//究竟循环多少次        if (min % 2 == 1) {            sumTimes++;        }        for (int time = 0; time < sumTimes; time++) {//第time循环绕圈            //上            for (int x = time; x < xLength - time; x++) {                result.add(matrix[time][x]);            }            //右            if (xLength - time >= 1) {//能不能有右    xLength - time - 1 >= 0                for (int y1 = time + 1; y1 < yLength - time; y1++) {                    result.add(matrix[y1][xLength - time - 1]);                }            }            if ((yLength % 2 == 0 && yLength - time >= 2) || (yLength % 2 == 1 && yLength - time > 2)) { //能不能有下面                //下                for (int x1 = xLength - time - 2; x1 >= time; x1--) {                    result.add(matrix[yLength - time - 1][x1]);                }            }            if ((xLength % 2 == 0 && xLength - time >= 2) || (xLength % 2 == 1 && xLength - time > 2)) {//能不能有左边                //左                for (int y2 = yLength - time - 2; y2 > time; y2--) {                    result.add(matrix[y2][time]);                }            }        }        return result;    }
说明
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 剑指Offer——顺时针打印矩阵

发表回复