题解 | #螺旋矩阵#

螺旋矩阵

https://www.nowcoder.com/practice/7edf70f2d29c4b599693dc3aaeea1d31

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param matrix int整型vector<vector<>> 
     * @return int整型vector
     */
    vector<int> spiralOrder(vector<vector<int> >& matrix) {
        // write code here
        std::vector<int> res;
        if (matrix.size() == 0) {
            return res;
        }
        int left = 0;
        int right = matrix[0].size() - 1;
        int up = 0;
        int down = matrix.size() - 1;

        while (true) {
            // 向右
            if (left > right) {
                break;
            }
            for (int i = left; i <= right; i++) {
                res.push_back(matrix[left][i]);
            }
            up++;
            // 向下
            if (up > down) {
                break;
            }
            for (int i = up; i <= down; i++) {
                res.push_back(matrix[i][right]);
            }
            right--;
            // 向左
            if (left > right) {
                break;
            }
            for (int i = right; i >= left; i--) {
                res.push_back(matrix[down][i]);
            }
            down--;
            // 向上
            if (up > down) {
                break;
            }
            for (int i = down; i >= up; i--) {
                res.push_back(matrix[i][left]);
            }
            left++;
        }

        return res;
    }
};

全部评论

相关推荐

07-02 13:52
武汉大学 golang
骗你的不露头也秒
牛客87776816...:😃查看图片
点赞 评论 收藏
分享
下北澤大天使:你是我见过最美的牛客女孩😍
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务