給定一個(gè)m x n大小的矩陣(m行,n列),按螺旋的順序返回矩陣中的所有元素。
思路,
1、上邊界從左到右
2、右邊界從上到下
3、下邊界從右到左
4、左邊界從下到上
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> spiralOrder(int[][] matrix) {
ArrayList<Integer> result= new ArrayList<>();
if(matrix.length == 0){
return result;
}
int left = 0;
int right = matrix[0].length - 1;
int up = 0;
int down = matrix.length - 1;
while(left<=right && up<=down){
//上邊界從左到右
for(int i = left;i<=right;i++){
result.add(matrix[up][i]);
}
up++;
if(up>down){
break;
}
//從上邊界到下邊界
for(int i = up;i<=down;i++){
result.add(matrix[i][right]);
}
right--;
if(right<left){
break;
}
//下邊界從右到左
for(int i = right;i>=left;i--){
result.add(matrix[down][i]);
}
down--;
if(up>down){
break;
}
//從下到上
for(int i = down;i>=up;i--){
result.add(matrix[i][left]);
}
left++;
if(right<left){
break;
}
}
return result;
}
}