一、(54)螺旋矩阵
题目: 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[1,2,3,6,9,8,7,4,5]
思路: 使用left,right,up,down四个边界值来顺时针遍历矩阵,每循环一次边界值往内缩1,即left++,up++;right–,down–。
该题难点在于边界值的处理。首先考虑的循环条件:
①对于每一层矩阵来说,即使只有1行或1列也需要进行一次遍历,所以循环条件为:
while(up<=dowm-1&&left<=right-1);
②开始遍历使,需要考虑去重问题,比如左、右上角,左、右下角的四个元素,所以在顶部行遍历时,范围时left -->right-1;第右边列遍历的时候需要考虑右上角去重,范围时up+1 -->down-1;
③对于底部行和右侧列遍历:首先得考虑该矩阵是否为多行多列矩阵,如果不是则不需要进行该项遍历,即判断:
if(left<right-1&&up<down-1)
如果为true,则进行底部行遍历,考虑到右下角元素去重,范围为:right-1-1 -->left; 进行左侧列遍历,考虑左下角和左上角去重,范围为:down-1-1,up+1;
public static List<Integer> spiralOrder(int[][] matrix) {
int left = 0;
int right = matrix[0].length;
int up = 0;
int down = matrix.length;
List<Integer> list = new ArrayList<Integer>();
while(left<=right-1 &&up<=down-1){
for (int i = left; i <right; i++) {
list.add(matrix[up][i]);
}
//拐点右上角需要去重
for (int i = up+1;i<down;i++){
list.add(matrix[i][right-1]);
}
if(up<down-1&&left<right-1){
//拐点右下角需要去重
for (int i = right-1-1; i >=left ; i--) {
list.add(matrix[down-1][i]);
}
//拐点左下角 左上角需要去重
for (int i = down-1-1; i >=up+1 ; i--) {
list.add(matrix[i][left]);
}
}
left++;
up++;
right--;
down--;
}
return list;
}