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;
} 三十五行之后加一行在循环里if外,应该就可以了
mp] = i;
页:
[1]