1. 两数之和

https://leetcode-cn.com/problems/two-sum/

 

 1 //哈希表
 2 class Solution 
 3 {
 4 public:
 5     vector<int> twoSum(vector<int>& nums, int target) 
 6     {
 7         unordered_map<int,int> hash; 
 8         for(int i = 0;i < nums.size();i++)
 9         {
10             int val = target - nums[i];
11             if(hash.count(val)) return {hash[val],i};
12             hash[nums[i]] = i;
13         }
14         return {-1,-1};
15     }
16 };
//不可以用双指针,因为该数组可能不是有序的
posted @ 2020-03-15 17:33  Jinxiaobo0509  阅读(100)  评论(0)    收藏  举报