力扣1. 两数之和

 

---

1、双for循环暴力解法

//暴力解法
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        for(int i = 0; i < nums.size(); ++i)
        {
            for(int j = i + 1; j < nums.size(); ++j)
            {
                if((nums[i] + nums[j]) == target)
                    return {i, j};
            }
        }
        return {};
    }
};

2、哈希表

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map <int,int> m;
        for(int i = 0; i < nums.size(); i++)
        {
            auto iter = m.find(target - nums[i]);//查找map中是否有符合的值   find——查找map->first是否存在
            if (iter != m.end())
            {
                return{iter->second, i};
            }
            m.insert(pair<int, int>(nums[i], i));//要先查找，再进行插入操作。否则会找到重复元素
        }
        return {};
    }
};