https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a
题目理解起来不难,考虑到了用边界,但只考虑到了用两个边界和起始点来定位,虽然可以通过大部分用例,但是例如一行多列的数组就会出现下边多次打印的bug,放弃了。
public static ArrayList<Integer> printMatrix(int[][] matrix) {ArrayList<Integer> res = new ArrayList<>();//先排除特殊情况if(matrix.length == 0) {return res;}//左边界int left = 0;//右边界int right = matrix[0].length - 1;//上边界int up = 0;//下边界int down = matrix.length - 1;//直到边界重合while(left <= right && up <= down){//上边界的从左到右for(int i = left; i <= right; i++)res.add(matrix[up][i]);//上边界向下up++;if(up > down)break;//右边界的从上到下for(int i = up; i <= down; i++)res.add(matrix[i][right]);//右边界向左right--;if(left > right)break;//下边界的从右到左for(int i = right; i >= left; i--)res.add(matrix[down][i]);//下边界向上down--;if(up > down)break;//左边界的从下到上for(int i = down; i >= up; i--)res.add(matrix[i][left]);//左边界向右left++;if(left > right)break;}return res;}
