剑指Offer29 顺时针打印矩阵

class Solution {
public:
    vector spiralOrder(vector>& matrix) {
        vector res;
        if(matrix.empty()) return {};       //不能返回一个没有初始化的vector数组
        int l=0, r=matrix[0].size()-1, t=0, b=matrix.size()-1;  //左右上下边界
        while(true){
            for(int i=l;i<=r;i++) res.push_back(matrix[t][i]);
            if(++t>b) break;
            for(int i=t;i<=b;i++) res.push_back(matrix[i][r]);
            if(--r=l;i--) res.push_back(matrix[b][i]);
            if(--b=t;i--) res.push_back(matrix[i][l]);
            if(++l>r) break;
        }
        return res;

    }
};

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        if not matrix: return []
        l,r,t,b,res = 0,len(matrix[0])-1,0,len(matrix)-1,[]
        while True:
            for i in range(l, r+1): res.append(matrix[t][i])
            t += 1
            if t>b: break
            for i in range(t, b+1): res.append(matrix[i][r])
            r -= 1
            if rr: break
        return res