【模拟】螺旋矩阵

求解代码

publicArrayList<Integer>spiralOrder(int[][]matrix){ArrayList<Integer>ans=newArrayList<>();// 处理空矩阵、空行、空列场景，避免空指针/数组越界if(matrix==null||matrix.length==0||matrix[0].length==0){returnans;}intm=matrix.length;// 矩阵行数intn=matrix[0].length;// 矩阵列数// 定义矩阵四个边界指针，初始指向边缘intleft_bound=0;intright_bound=n-1;intup_bound=0;intdown_bound=m-1;// 遍历所有元素后终止循环while(ans.size()<m*n){// 方向1：从左到右遍历上边界行，遍历后上边界向下收缩if(up_bound<=down_bound){for(intj=left_bound;j<=right_bound;j++){ans.add(matrix[up_bound][j]);}up_bound++;}// 方向2：从上到下遍历右边界列，遍历后右边界向左收缩if(left_bound<=right_bound){for(inti=up_bound;i<=down_bound;i++){ans.add(matrix[i][right_bound]);}right_bound--;}// 方向3：从右到左遍历下边界行，遍历后下边界向上收缩if(up_bound<=down_bound){for(intj=right_bound;j>=left_bound;j--){ans.add(matrix[down_bound][j]);}down_bound--;}// 方向4：从下到上遍历左边界列，遍历后左边界向右收缩if(left_bound<=right_bound){for(inti=down_bound;i>=up_bound;i--){ans.add(matrix[i][left_bound]);}left_bound++;}}returnans;}