描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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
输入:[[1,2],[3,4]]
返回值:[1,2,4,3]
解析
简单来说,就是不断地收缩矩阵的边界:定义四个变量代表范围,up、down、left、right
1、向右走存入整行的值,当存入后,该行再也不会被遍历,代表上边界的 up 加一,
同时判断是否和代表下边界的 down 交错
2、向下走存入整列的值,当存入后,该列再也不会被遍历,代表右边界的 right 减一,
同时判断是否和代表左边界的 left 交错
3、向左走存入整行的值,当存入后,该行再也不会被遍历,代表下边界的 down 减一,
同时判断是否和代表上边界的 up 交错
4、向上走存入整列的值,当存入后,该列再也不会被遍历,代表左边界的 left 加一,
同时判断是否和代表右边界的 right 交错
题解
/**
* 转成集合
* @param matrix
* @return
*/
public ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> list = new ArrayList<>();
if(matrix == null || matrix.length == 0 || matrix[0].length==0){
return list;
}
int up = 0;
int down = matrix.length - 1;
int left = 0;
int right = matrix[0].length - 1;
while (true){
//处理第一行
for(int num = left; num <= right; num++){
list.add(matrix[up][num]);
}
up++;
if(up>down){
break;
}
//处理右侧一列
for(int num = up; num <= down; num++){
list.add(matrix[num][right]);
}
right--;
if(left > right){
break;
}
//处理下面一行
for(int num = right; num >= left; num--){
list.add(matrix[down][num]);
}
down--;
if(up>down){
break;
}
//处理左侧一列
for(int num = down; num >= up; num--){
list.add(matrix[num][left]);
}
left++;
if(left > right){
break;
}
}
return list;
}
/**
* 转成数组
* @param matrix
* @return
*/
public int[] spiralOrder(int[][] matrix) {
if(matrix == null || matrix.length == 0 || matrix[0].length==0){
return new int [0];
}
int up = 0;
int down = matrix.length - 1;
int left = 0;
int right = matrix[0].length - 1;
int [] result = new int[matrix.length * matrix[0].length];
int index = 0;
while (true){
//处理第一行
for(int num = left; num <= right; num++){
result[index++] = (matrix[up][num]);
}
up++;
if(up>down){
break;
}
//处理右侧一列
for(int num = up; num <= down; num++){
result[index++] =(matrix[num][right]);
}
right--;
if(left > right){
break;
}
//处理下面一行
for(int num = right; num >= left; num--){
result[index++] =(matrix[down][num]);
}
down--;
if(up>down){
break;
}
//处理左侧一列
for(int num = down; num >= up; num--){
result[index++] =(matrix[num][left]);
}
left++;
if(left > right){
break;
}
}
return result;
}