C++力扣1 两数之和

1、暴力法

遍历数组一次，每遍历到一个数，就用target减去该数得到一个差，去数组未遍历的部分用find方法查找有没有这个差。找到了就输出。

class Solution {
public:
    vector twoSum(vector& nums, int target) {
        vector result;
        vector::iterator it;
        for(int i=0; i 
2、官方用了哈希表
 
class Solution {
public:
    vector twoSum(vector& nums, int target) {
        unordered_map hashtable;
        for (int i = 0; i < nums.size(); ++i) {
            auto it = hashtable.find(target - nums[i]);
            if (it != hashtable.end()) {
                return {it->second, i};
            }
            hashtable[nums[i]] = i;
        }
        return {};
    }
};