1. 计算矩阵的行列数
行数 row = matrix.length;
列数 column = matrix[0].length;
2. 按层打印,计算层数:
layer = (Math.min(row, column) + 1) /2。
层数只和行列数中的最小值min有关,
当min为奇数,layer = (min + 1) /2
当min为偶数, layer = min / 2 = (min + 1) /2
所以layer = (Math.min(row, column) + 1) /2
3. 算法
打印第i层
打印第i层的上边
打印第i层的右边
打印第i层的下边
打印第i层的左边
重点在于打印每个边时的范围与条件
4. 代码
public ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> arr = new ArrayList<Integer>();
int row = matrix.length;
int column = matrix[0].length;
if(row == 0) return arr;
int layer = (Math.min(row, column) + 1) / 2;
for(int i = 0, j = 0, k = 0; k < layer; k++) {
while(j < column - k) {
arr.add(matrix[i][j]);
j++;
}
j--;//上面的j++会导致越界,减回来
i++;//下移一个,防止角上的数重复打印
while(i < row - k) {
arr.add(matrix[i][j]);
i++;
}
i--;//i++会越界1
j--;//左移一个数
while(j >= k && k != row - k - 1) {
arr.add(matrix[i][j]);
j--;
}
j++;//j--会越界
i--;//上移一个数
while(i > k && k != column - k - 1) {
arr.add(matrix[i][j]);
i--;
}
i++;//i--会越界1
j++;//右移一个数
}
return arr;
}
打印完某一边后,变量(行/列)变为下一边的定量,比如打印第i行上边,行是定量,arr[layer][layer...(column - layer}] (layer <= i < column -layer)。打印完上边开始打印右边时, 列索引变为定值,而行数开始变化 arr[column - layer - 1][(layer + 1)...(row - layer)] (layer + 1 < row - layer)。
打印下边时,若行数为奇数,则会重复打印中间行,因此要添加条件:row - layer -1 != layer , 意思是当下面行的起点等于终点时结束。
左边同理, column - layer - 1 != layer
5. 别人写的代码,看起来简洁一点
public ArrayList<Integer> printMatrix(int [][] array) {
ArrayList<Integer> result = new ArrayList<Integer>();
if(array.length==0) return result;
int n = array.length,m = array[0].length;
if(m==0) return result;
int layers = (Math.min(n,m)+1)/2;
for(int i=0;i<layers;i++){
for(int k = i;k<m-i;k++) result.add(array[i][k]);//左至右
for(int j=i+1;j<n-i;j++) result.add(array[j][m-i-1]);//右上至右下
for(int k=m-i-2;(k>=i)&&(n-i-1!=i);k--) result.add(array[n-i-1][k]);//右至左
for(int j=n-i-2;(j>i)&&(m-i-1!=i);j--) result.add(array[j][i]);//左下至左上
}
return result;
}