两数之和

最新推荐文章于 2023-10-24 00:36:04 发布

原创最新推荐文章于 2023-10-24 00:36:04 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#两数之和 #vector

C++ 专栏收录该内容

21 篇文章

订阅专栏

本文详细解析了经典的两数之和算法问题，探讨如何在给定的整数数组中找到两个数，使它们的和等于目标值。通过C++程序实现，提供了具体的代码示例，展示了双循环遍历数组寻找匹配元素的过程。

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

C++程序：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {     //  注意构造函数是 vector 类型，所以返回值也应该是 vector 类型
        for(int i=0; i < nums.size(); i++)
        {
            vector<int> n;                                                         // 定义要返回的 vector
            for(int j=i+1;j < nums.size(); j++)
            {
                if(nums[i]+nums[j]==target){
                    n.push_back(i);               // 若数组两数相加等于目标值，则把数组对应下标压入向量n中
                    n.push_back(j);
                    return n;
                }
            }
        }
    }
};