力扣1.两数之和

• 遍历每个元素

  • 同时查找哈希表中数值
  • 存入哈希表

•   class Solution {public:vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int,int> cnt;for(int j=0;;j++){auto it = cnt.find(target - nums[j]);if(it != cnt.end()) return {it->second,j};cnt[nums[j]] = j;}}};