力扣54(java)-螺旋矩阵（中等）

题目：

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

示例 1：

 

提示：

m == matrix.length
n == matrix[i].length
1 <= m, n <= 10
-100 <= matrix[i][j] <= 100
通过次数251,880提交次数517,676

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/spiral-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

借助四个顶点（left、right、upper、bottom）对未访问的区域进行限制，循环退出的条件就是res.size(）== m *n

 代码：

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> res = new ArrayList<Integer>();
        int m = matrix.length,n = matrix[0].length;
        int left = 0, right = n -1, upper = 0, bottom = m -1;
        while(res.size() < m*n){
            //从左往右遍历
            if(upper <= bottom){
                for(int col = left; col <= right; col++){
                    res.add(matrix[upper][col]);
                }
                upper++;
            }
            //从上往下遍历
            if(left <= right){
                for(int row = upper; row <= bottom; row++){
                    res.add(matrix[row][right]);
                }
                right--;
            }
            //从右往左遍历
            if(upper <= bottom){
                for(int col = right; col >= left; col--){
                    res.add(matrix[bottom][col]);
                }
                bottom--;
            }
            //从下往上
            if(left <= right){
                for(int row = bottom; row >= upper; row--){
                    res.add(matrix[row][left]);
                }
                left++;
            }
        }
    return res;
    }
}

 小知识：

1.计算字符串的长度

int len= str.length();

2.计算数组的长度

int length = nums.length;

3.size()是针对泛型集合List,相比于数组，数组是静态的在初始化的时候JVM就会为其分配相应的内存大小，但是List是动态的，其没有length属性，所以java专门为其提供了size()方法来计算集合的长度大小。

List<Integer> res = new ArrayList<Integer>();
int n = res.size();