题解:
这里当然就不能只是通过双循环来解题了,因为会烦死。这道题的关键点在于左右边界的确定,参考官方解题法在这里写出我的解题思路。
首先看图,螺旋且顺时针,所以我们可以先遍历从左至右的,上边界加一向下移,然后从上至下,右边界-1向左移,这样就能保证不再重复遍历。待到从右至左的时候我们需要判断此时左边界是否小于右边界,上边界是否小于下边界,如果满足条件的话那就证明里面还有元素需要处理,那这个时候就进行从右至左,从下至上的操作。
代码如下:
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
//1.定义数组用以存放满足条件的元素
List<Integer> order=new ArrayList<Integer>();
//2.不满足条件的情况直接返回即可
if(matrix==null||matrix.length==0||matrix[0].length==0) return order;
//3.获取到上下左右边界的值
int row=matrix.length,col=matrix[0].length;
int left=0,right=col-1,top=0,bottom=row-1;
while(left<=right&&top<=bottom){
//从左至右
for(int i=left;i<=right;i++){
order.add(matrix[top][i]);
}
//从上至下
for(int i=top+1;i<=bottom;i++){
order.add(matrix[i][right]);
}
if(left<right&&top<bottom){
//从右至左
for(int i=right-1;i>left;i--){
order.add(matrix[bottom][i]);
}
//从下至上
for(int i=bottom;i>top;i--){
order.add(matrix[i][left]);
}
}
left++;
right--;;
top++;
bottom--;
}
return order;
}
}