[已解决]c++l 哈希表实现两数之和 很短

猪猪虾

为什么程序输出一直是0,0，无法进入if判断，leecode 里面同样的逻辑是可以运行的

1. #include<stdio.h>
   
2. #include <time.h>
   
3. #include <cstdlib>
   
4. #include <string.h>
   
5. #include<vector>
   
6. #include<string>
   
7. #include<map>
   
8. #include<algorithm>
   
9. //给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。
   
10. //你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
    
11. //你可以按任意顺序返回答案。
    
12. //复杂度小于O(n^2)
    
13. 
    
14. //c++哈希表
    
15. 
    
16. 
    
17. using namespace std;
    
18. #include <unordered_map>
    
19. #include <unordered_set>
    
20. int main()
    
21. {
    
22.         int nums[] = { 3, 2, 4 };
    
23.         int size_of;
    
24.         int a = 1, b = 1, target = 6;
    
25.         size_of = sizeof(nums) / 4;
    
26. 
    
27.         map<int, int> mp;
    
28.         int i;
    
29.         for (i = 0; i < size_of; i++)
    
30.         {
    
31.                 if (mp.count(target - nums[i]) >0)
    
32.                 {
    
33.                         a = i;
    
34.                         b = mp[target - nums[i]];
    
35.                 }
    
36.         }
    
37. 
    
38.         printf("%d  %d", a, b);
    
39.         return 0;
    
40. }

复制代码

最佳答案

月排行榜 / 总排行榜

loverinmydream

2021-9-26 23:54:14

三十五行之后加一行在循环里if外，应该就可以了

1. mp[nums[i]] = i;

复制代码

跳转到最佳答案楼层

loverinmydream

三十五行之后加一行在循环里if外，应该就可以了

1. mp[nums[i]] = i;

复制代码