import java.util.*; public class Solution{ ArrayList<Integer> list = new ArrayList<>(); public ArrayList<Integer> printMatrix(int [][] matrix) { int rows = matrix.length; int columns = matrix[0].length; int start = 0; while(rows > start*2 && columns > start*2){ printMatrixInCircle(matrix, rows, columns, start); start++; } return list; } /** * 功能:打印一圈 */ public void printMatrixInCircle(int [][] matrix, int rows, int columns, int start){ // 从左到右打印一行 for(int i = start; i < columns - start; i++) list.add(matrix[start][i]); // 从上到下打印一列 for(int j = start + 1; j < rows - start; j++) list.add(matrix[j][columns - start - 1]); // 从右到左打印一行 // rows-start-1 表示从右往左打印的时候,要保证start的下边,确实还有需要打印的行才行,也就保证 // matrix[rows - start - 1][m]的行坐标合法 //否则[[1,2,3,4,5]]会错误打印成[1,2,3,4,5,4,3,2,1] //这里的m需要减2的原因是,上一层从上到下已经把本轮循环占掉一个位置 for(int m = columns - start - 2; m >= start && rows - start -1 > start; m--) list.add(matrix[rows - start - 1][m]); // 从下到上打印一列 for(int n = rows - start - 2; n >= start + 1 && columns - start - 1 > start; n--) list.add(matrix[n][start]); } }
原文地址:https://www.cnblogs.com/theWinter/p/10797624.html
时间: 2024-11-04 00:04:08