剑指Offer——顺时针打印矩阵
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——顺时针打印矩阵
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 剑指Offer——顺时针打印矩阵