LeetCode-Two Sum

最新推荐文章于 2025-08-06 02:27:55 发布

123dhc

最新推荐文章于 2025-08-06 02:27:55 发布

阅读量437

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计文章标签：算法 LeetCode

本文链接：https://blog.youkuaiyun.com/u010003526/article/details/50086119

算法设计专栏收录该内容

3 篇文章

订阅专栏

本文提供了一种解决LeetCode经典题目“两数之和”的C++实现方案。通过先排序再查找的方式找到两个数，使得它们相加等于给定的目标值，并返回这两个数在原始数组中的下标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一直在写LeetCode，现在也是把以前拿C++写过的题传上来，供大家参考。

原题链接：点击打开链接

class Solution
{
public:
    vector<int> twoSum(vector<int>& numbers, int target)
    {
        vector<int> tmpNumbers(numbers.begin(), numbers.end());
        sort(tmpNumbers.begin(), tmpNumbers.end());

        int val1 = -1;
        int val2 = -1;
        int i = 0;
        int j = tmpNumbers.size() - 1;
        // find two numbers added equals to target
        while(i < j)
        {
            if((tmpNumbers[i] + tmpNumbers[j]) < target)
            {
                i++;
            }
            else if((tmpNumbers[i] + tmpNumbers[j]) > target)
            {
                j--;
            }
            else
            {
                val1 = tmpNumbers[i];
                val2 = tmpNumbers[j];
                break;
            }
        }

        vector<int> result;
        // find the index of the two numbers
        for(int i = 0; i < numbers.size(); i++)
        {
            if(numbers[i] == val1 || numbers[i] == val2)
            {
                result.push_back(i + 1);
            }
            if(2 == result.size())
            {
                return result;
            }
        }
        return result;
    }
};