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

猪猪虾

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

#include<stdio.h>
#include <time.h>
#include <cstdlib>
#include <string.h>
#include<vector>
#include<string> 
#include<map>
#include<algorithm>
//给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。
//你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
//你可以按任意顺序返回答案。
//复杂度小于O(n^2)

//c++哈希表


using namespace std;
#include <unordered_map>
#include <unordered_set>
int main()
{
        int nums[] = { 3, 2, 4 };
        int size_of;
        int a = 1, b = 1, target = 6;
        size_of = sizeof(nums) / 4;

        map<int, int> mp;
        int i;
        for (i = 0; i < size_of; i++)
        {
                if (mp.count(target - nums[i]) >0)
                {
                        a = i;
                        b = mp[target - nums[i]];
                }
        }

        printf("%d  %d", a, b);
        return 0;
}

最佳答案

月排行榜 / 总排行榜

loverinmydream

2021-9-26 23:54:14

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

mp[nums[i]] = i;

跳转到最佳答案楼层

loverinmydream

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

mp[nums[i]] = i;