猪猪虾 发表于 2021-9-26 22:04:38

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) >0)
                {
                        a = i;
                        b = mp];
                }
        }

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

loverinmydream 发表于 2021-9-26 23:54:14

三十五行之后加一行在循环里if外,应该就可以了
mp] = i;
页: [1]
查看完整版本: c++l 哈希表实现两数之和 很短