Leetcode1两数之和（记录）C++

思路：可采用双层for求解，考虑时间复杂度，使用哈希表方法。首先，将vector数组元素存入哈希表set，然后在一层for循环中遍历nums所有元素，设y=target-nums[i]，在set中寻找y值，若能找到，则返回，若不能，继续执行下一个nums[i]。

代码如下：

#include <iostream>
#include <vector>
#include <unordered_set>
#include <algorithm>
using namespace std;

class Solution
{
public:
    vector<int> twoSum(vector<int> &nums, int target)
    {
        unordered_set<int> set;
        vector<int> res;
        for (int x : nums)
            set.insert(x);
        for (auto i = 0; i < nums.size(); i++)
        {
            int y = target - nums[i];
            if (set.find(y) != set.end())
            {
                int idx = distance(nums.begin(), find(nums.begin(), nums.end(), y));
                if (idx != i)
                {
                    res.push_back(i);
                    res.push_back(distance(nums.begin(), 
                                  find(nums.begin(), nums.end(), y)));
                    break;
                }
            }
        }
        return res;
    }
};

int main()
{
    vector<int> nums = {3,2,4};
    Solution a;
    vector<int> res = a.twoSum(nums, 6);
    for (int x : res)
        cout << x;
    return 0;
}