题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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.
初步解题思路:使用for循环,按照题意从外向内循环打印,但是特别要注意行列为奇数时,最后循环到只剩一行的情况,可以单独拿出来判断。
进阶解题思路—精简:将只剩一行的状况加入循环中一起判断,主要要注意从右向左以及从下向上的打印,奇数行的判断条件加不好会导致这一行被重复打印。这种思路的重点是它的循环次数是基于总行数的一半。
进阶阶梯思路—递归:递归的思路和上述精简的思路差不多,只不过判断条件稍有变化,核心思想依旧是不能大于总行数的一半。
本题重点:判断条件一定要考虑清楚!在纸上画出来有助于思考!
Java初步解题
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> result = new ArrayList<Integer>();
if(matrix==null || matrix.length==0 || (matrix.length==1 && matrix[0].length==0))
return null;
int row = matrix.length-1;
int col = matrix[0].length-1;
int rowstart = 0,colstart=0;
while(rowstart<=row && colstart<=col){
// 只剩一行
if(rowstart==row){
for(int q=colstart;q<=col;q++)
result.add(matrix[row][q]);
return result;
}
//只剩一列
if(colstart==col){
for(int t=rowstart;t<=row;t++)
result.add(matrix[t][col]);
return result;
}
for(int i=colstart;i<=col;i++)
result.add(matrix[rowstart][i]);
rowstart++;
for(int j=rowstart;j<=row;j++)
result.add(matrix[j][col]);
col--;
for(int k=col;k>=colstart;k--)
result.add(matrix[row][k]);
row--;
for(int y=row;y>=rowstart;y--)
result.add(matrix[y][colstart]);
colstart++;
}
return result;
}
}
Java进阶解题:精简
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> result = new ArrayList<Integer> ();
if(matrix==null || matrix.length==0 || (matrix.length==1 && matrix[0].length==0))
return null;
int row = matrix.length, col = matrix[0].length;
int layers = (Math.min(row,col)-1)/2+1; //按照最短的长度来循环
for(int i=0;i<layers;i++){
for(int k = i;k<col-i;k++)
result.add(matrix[i][k]);
for(int j=i+1;j<row-i;j++)
result.add(matrix[j][col-i-1]);
// row-1-i!=i row为奇数行不再打印
for(int k=col-i-2;(k>=i)&&(row-1-i!=i);k--)
result.add(matrix[row-1-i][k]);
// col-i-1!=i col为奇数行不再打印
for(int j=row-i-2;(j>i)&&(col-i-1!=i);j--)
result.add(matrix[j][i]);
}
return result;
}
}
Java进阶解题:递归
import java.util.ArrayList;
public class Solution {
ArrayList<Integer> list = new ArrayList<>();
public ArrayList<Integer> printMatrix(int [][] matrix) {
int row = matrix.length;
int col = matrix[0].length;
int start = 0;
while(row > start*2 && col > start*2){
printMatrixInCircle(matrix, row, col, 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]);
// 从右到左打印一行
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]);
}
}