首页 > 代码库 > 顺时针打印矩阵
顺时针打印矩阵
刷题时碰到过的一道题,想了一会有点不顺畅,看了下答案,结果跟我的想法有很大重合,然后AC就把这题抛了。悲剧的是今天笔试考了这题的变种,然后思路有点偏执,没有像原来一步一步分解,而是想要憋出巧妙的解,然后就没有然后了。因果报应屡试不爽。
下面是这题的解,先将题目分解成一圈一圈打印,然后每圈四条边先后打印。
import java.util.ArrayList;public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> list = new ArrayList<Integer>(); int c1 = matrix.length; int c2 = matrix[0].length; if(matrix == null || c1==0 ||c2==0) return null; int circle = (Math.min(c1, c2)-1)/2+1; if(c1==1||c2==1){ for(int[] i:matrix) for(int j:i) list.add(j); return list; } int control = 0; while(control < circle){ for(int i = control;i <= c2-control-1;i++) list.add(matrix[control][i]); for(int i = control+1;i <= c1-control-1;i++) list.add(matrix[i][c2-control-1]); for(int i = c2-control-2;i > control&&(c1-control-1)!= control;i--) list.add(matrix[c1-control-1][i]); for(int i = c1-control-1;i > control &&(c2-control-1)!=control;i--) list.add(matrix[i][control]); control++; } return list; }}
顺时针打印矩阵
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。