螺旋矩阵 leetcode54.

本文详细描述了一个名为`spiralOrder`的函数,用于将二维整数矩阵按照顺时针螺旋顺序进行遍历并存储在vector中,通过四个方向移动边界来完成操作。
摘要由CSDN通过智能技术生成
vector<int> spiralOrder(vector<vector<int>>& matrix) {
        
        int l=0;//左边界
        int up=0;//上边界
        int r=matrix[0].size()-1;//右边界
        int down=matrix.size()-1;//下边界
        vector<int>ans;//结果数组,顺时针

        while(true){
            for(int i=l;i<=r;i++) ans.push_back(matrix[up][i]);//先往右走
            if(++up>down)break;上边界往下
                                 
            for(int i=up;i<=down;i++) ans.push_back(matrix[i][r]); 在往下走
            if(--r<l) break;右边界往左
               
            for(int i=r;i>=l;i--) ans.push_back(matrix[down][i]);再往左
            if(--down<up) break;下边界往上

            for(int i=down;i>=up;i--) ans.push_back(matrix[i][l]);再往上
            if(++l>r)  break;左边界往右
               
        }
        return ans;

    }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值