思路：等于是说，让我们顺时针一圈一圈的遍历一个矩阵，结果放在一个List里面。
1.因为是一圈一圈遍历，可以用四个点标记当前这个矩阵的四个角，然后按照行列行列的次序，把每个点加入结果结合里面。有四个点：c1,c2,r1,r2，分别是最左边的列的下标，最右边的列的下标，最上面行的下标，最下面行的下标。
2.要注意，只有一行或者一列的时候比较特殊，这时候，不需要按照“行列行列”遍历。只有一行时，直接遍历这一行全部。只有一列时，第一次遍历一个元素，也就是第一行。之后遍历剩下的元素，也就是第一列。（遍历完第一个“行列”时，判断一下是否有必要遍历第二个“行列”）
3.根据第二条，“行列行列”这个顺序里，第一个“行”，应该是遍历这一行所有元素；第一个“列”，应该是遍历c2列里面，r1+1这一行，到r2的所有元素。
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {//重点是边界的处理和只有一行的情况
List ans=new ArrayList();
if (matrix.length == 0)
return ans;
//下面用四个点，标记当前这个矩阵的四个角。因为按照顺时针顺序输出的，所以最外层循环过后，就该内层了，每遍历一层，矩阵就会少一圈
int r1=0;//行坐标1
int r2=matrix.length-1;//行坐标2
int c1=0;//列坐标1
int c2=matrix[0].length-1;//列坐标2
while(r1<=r2&&c1<=c2)//当这种情况下螺旋遍历
{
//矩阵第一行
for(int i=c1;i<=c2;i++) ans.add(matrix[r1][i]);//必须这样，小于等于c2，不然，假如三行三列，最中间的数遍历不到，因为第一圈遍历完，c1,c2,r1,r2都等于1了，假如不写成<=，永远遍历不到
//最右边的列
for(int i=r1+1;i<=r2;i++) ans.add(matrix[i][c2]);
if(r1<r2&&c1<c2)
{
//最下边的行，注意是倒叙
for(int i=c2-1;i>c1;i--)ans.add(matrix[r2][i]);
//最左边那一行，也是从下往上遍历的
for(int i=r2;i>r1;i--)ans.add(matrix[i][c1]);
}
r1++;
r2--;
c1++;
c2--;
}
return ans;
}
}