给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。
示例 1:
输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]
示例 2:
输入:
[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]
题解:
1.参考走迷宫的方法,设置左、右、上、下边界,坐标[row] [col] 表示当前所在位置,第一圈走完时候进入内圈,这时候需要缩小边界圈,left++、right–、top++、bottom–、并重置坐标[row] [col] = [新的top] [新的left] ,并重复上述走法,由于for循环可以方便的设置坐标每次行走的起点终点,比while循环方便
2.问题一:第一次向右走n步还是n-1步,走n步到头比较好,因为如果矩阵只有一行向下不一定可以走,会遗留这一行最后一个数字未处理
3.问题二:只有一行的时候回出现:向右----->向下(X----->向左 ----->向上(X),一行被向右向左重复录入了,只有一列的时候同理,所以在向左和向上的时候要判断是否出现只有一行或一列
class Solution {
List<Integer> ret = new ArrayList<>();
public List<Integer> spiralOrder(int[][] matrix) {
int row = 0,col =0;
int top = 0, bottom = matrix.length-1;
if(bottom<0){
return ret;
}
int left = 0, right = matrix[0].length-1;
while(top<=bottom && left<=right){
//向右
for( row = top,col = left ; col<=right ; col++ ){
ret.add(matrix[row][col]);
}
//向下
for( col--, row = top+1; row<=bottom ; row++){
ret.add(matrix[row][col]);
}
//向左
for( row--,col = right-1 ; col>=left && top!=bottom; col-- ){
ret.add(matrix[row][col]);
}
//向上
for( col++,row = bottom-1 ; row>top && left!=right ; row-- ){
ret.add(matrix[row][col]);
}
//缩小边界
right--;
bottom--;
top++;
left++;
}
return ret;
}
}