3Sum

作者: dopami | 来源:发表于2018-07-05 18:12 被阅读7次

class Solution {public: vector> threeSum(vector& nums) { vector> result;

        sort(nums.begin(), nums.end());

        for(int i = 0; i < nums.size()-3; i++)

        {

            int a = nums[i];

            int start = i +1;

            int end = nums.size()-1;

            while(start < end)

            {

                if(a + nums[start] + nums[end] == 0)

                {

                    result.push_back({a, nums[start], nums[end]});

                }

                else if(a + nums[start] + nums[end] > 0)

                    end -= 1;

                else

                    start += 1;

            }

        }

        return result;

    }

};

Run Code Status: Memory Limit Exceeded

相关文章

网友评论

    本文标题:3Sum

    本文链接:https://www.haomeiwen.com/subject/qwzpuftx.html