定义四个变量分别表示矩阵上、下、左、右的行或列,然后按顺时针顺序遍历这些行或列,遍历过的行或列用四个变量的自增或自减来去除,没遍历完一行或一列后,都需要判断是否遍历完整个矩阵,否则会添加多余元素。
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
List<Integer> res = new ArrayList<>();
int height = matrix.length;
if(height == 0)return res;
int width = matrix[0].length;
int l=0, r=width-1, t = 0, b = height-1;
while(res.size()<=(width)*(height) && t<=b && l<=r){
for(int i=l; i<=r; i++){
res.add(matrix[t][i]);
}
if(++t>b)break;
for(int i=t; i<=b; i++){
res.add(matrix[i][r]);
}
if(--r<l)break;
for(int i = r; i>=l; i--){
res.add(matrix[b][i]);
}
if(--b<t)break;
for(int i=b; i>=t; i--){
res.add(matrix[i][l]);
}
if(++l>r)break;
}
return res;
}
}