栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

LeetCode 15.三数之和 c++

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

LeetCode 15.三数之和 c++

#pragma region 15.三数之和
class Solution {
public:
    vector> threeSum(vector& nums) {
        vector> res;
        int i = 0, j = 0, k = 0, tager = 0;
        sort(nums.begin(), nums.end());//数组排序
        for (i = 0; i < nums.size(); i++) {
            if (nums[i] > 0) {
                break;
            }
            else if (i > 0 && nums[i] == nums[i - 1]) {
                continue;
            }
            tager = -nums[i];
            j = i + 1;
            k = nums.size() - 1;
            while (j < k) {
                if (nums[j] + nums[k] == tager) {
                    res.push_back({ nums[i], nums[j], nums[k] });
                    //必须j tager)
                    --k;
                else
                    ++j;
            }
        }
        return res;
    }
};
#pragma endregion

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/864184.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号