题目描述:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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.
题目要求:
时间限制:1秒 空间限制:32768K
解题思路: 顺时针循环打印数组,每一层都要分别设置循环来遍历,最重要的是要注意一圈循环遍历的边界值,以及最外层循环次数
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> result = new ArrayList<Integer>();
int n = matrix.length, m = matrix[0].length;
//判断数组是否为空
if(n == 0){
return result;
}
if(m == 0){
return result;
}
//计算循环次数,也就是要旋转几圈
int tmp = (Math.min(m,n)-1)/2+1;
for(int i = 0; i < tmp; i++){
for(int j = i; j < m-i; j++){//从左往右循环
result.add(matrix[i][j]);
}
for(int k = i+1; k < n-i; k++){//从右边上往右边下循环
result.add(matrix[k][m-i-1]);
}
for(int j = m-i-2;(j>=i)&&(n-i-1!=i); j--){//从有往左循环
result.add(matrix[n-i-1][j]);
}
for(int k = n-i-2; (k>i)&&(m-i-1!=i); k--){//从左边下往左边上循环
result.add(matrix[k][i]);
}
}
return result;
}
}