20.順時針列印矩陣(JAVA)
阿新 • • 發佈:2018-12-21
順時針列印矩陣
題目描述
輸入一個矩陣,按照從外向裡以順時針的順序依次打印出每一個數字,例如,如果輸入如下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.
具體實現
解題思路:主要要注意迴圈的邊界條件。把矩陣看成一個個的圈,每次都是從左上角列印起,第一圈是(0,0),
第二圈是(1,1),第三圈是(2,2),得到迴圈條件rows > start * 2 && columns > start * 2,
列印一圈至少有第一步,如果只有一行,就不用第二步了,
所以第二步的前提條件就是終止行號大於起始行號,
第三步的前提條件是圈內至少有兩行兩列,也就是說除了要求終止行號大於起始行號之外,還要求終止列號大於起始列號。
同理,列印第四步的前提條件是至少有三行兩列,因此要求終止行號比起始行號至少大2,同時終止列號大於起始列號。
import java.util.ArrayList;
public class Solution {
ArrayList<Integer> array = new ArrayList<Integer>();
public ArrayList<Integer> printMatrix (int[][] matrix) {
PrintMatrixClockwisely(matrix, matrix.length, matrix[0].length);
return array;
}
public void PrintMatrixClockwisely(int[][] numbers, int rows, int columns) {
if(numbers == null || rows <= 0 || columns <= 0) {
return ;
}
int start = 0;//start代表圈數
while(rows > start * 2 && columns > start * 2) {
PrintMatrixInCircle(numbers, rows, columns, start);
++start;
}
}
public void PrintMatrixInCircle(int[][] numbers, int rows, int columns, int start) {
int endX = columns - 1 - start;//當前圈的最大列值
int endY = rows - 1 - start;//當前圈的最大行值
//從左到右第一行
for(int i = start; i <= endX; ++i) {
array.add(numbers[start][i]);
//System.out.println("1");
}
//從上到下列印一列
if(start < endY) {
for(int i = start + 1; i <= endY; ++i) {
array.add(numbers[i][endX]);
//System.out.println("2");
}
}
//從右到左列印一行
if(start < endX && start < endY) {
for(int i = endX - 1; i >= start; --i) {
array.add(numbers[endY][i]);
//System.out.println("3");
}
}
//從下到上列印一列
if(start < endX && start < endY - 1) {
for(int i = endY - 1; i >= start + 1; --i) {
array.add(numbers[i][start]);
//System.out.println("4");
}
}
}
}