我使用带有线性探测的哈希表来解决此问题。我在Visual Studio上测试了我的代码,并获得了正确的解决方案。 这是代码:
#define HTCAPACITY 50000
int hash(int key) {
return key % HTCAPACITY;
}
void htInsert(int *keys, int *values, int key, int value) {
int index = hash(key);
while(values[index] >= 0)
index = (index + 1) % HTCAPACITY;
keys[index] = key;
values[index] = value;
}
int htSearch(int *keys, int *values, int key) {
int index = hash(key);
while(values[index] >= 0) {
if(keys[index] == key)
return values[index];
index = (index + 1) % HTCAPACITY;
}
return -1;
}
int* twoSum(int* nums, int numsSize, int target) {
int keys[HTCAPACITY] = {0};
int values[HTCAPACITY];
memset(values, -1, sizeof(int)*HTCAPACITY);
int i;
int value = -1;
int *indices = (int *)malloc(sizeof(int)*2);
int complement;
for(i=0; i<numsSize; i++) {
complement = target - nums[i];
if((value = htSearch(keys, values, complement)) != -1) {
indices[0] = value;
indices[1] = i;
return indices;
} else {
htInsert(keys, values, nums[i], i);
}
}
return NULL;
}
这里的错误描述:(对不起,我无法直接复制邮件) error description
leetcode告诉我们最后执行的输入是[0,4,3,0]和0
答案 0 :(得分:0)
您尚未包含测试程序或函数的确切输入。但是,我冒昧地认为补数会变成负数。
您的错误很可能是您的哈希函数。您使用%(余数运算符)作为哈希值。负数的%返回负数。参见Modulo operation with negative numbers
我怀疑您得到的键值为负,这会导致这些值和键在分配内存之前先引用内存。