在c语言中给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
时间: 2024-11-15 12:29:25 浏览: 3
在 C 语言中,你可以使用哈希表(也叫散列表或关联数组)的数据结构来解决这个问题。这通常被称为“两数之和”问题,是一个常见的面试题。以下是基本的解决方案:
```c
#include <stdio.h>
#include <stdlib.h>
// 创建一个函数来查找目标值并返回对应的索引
int findTwoSum(int* nums, int numsSize, int target) {
// 创建一个空的哈希表
int* hashTable = (int*)malloc(numsSize * sizeof(int));
for (int i = 0; i < numsSize; i++) {
// 如果目标值减去当前元素已经存在于哈希表中,则找到匹配的下标
if (hashTable[target - nums[i]] != -1) {
return hashTable[target - nums[i]];
}
// 将当前元素的索引存入哈希表,如果目标值等于当前元素,则结果为i
if (target == nums[i]) {
hashTable[nums[i]] = i;
} else {
// 如果目标值大于当前元素,则将当前元素的索引添加到哈希表
hashTable[nums[i]] = i;
}
}
// 没有找到匹配的情况,返回-1
return -1;
}
int main() {
int nums[] = {2, 7, 11, 15};
int numsSize = sizeof(nums) / sizeof(nums[0]);
int target = 9;
int result = findTwoSum(nums, numsSize, target);
printf("The indices of the two numbers summing to %d are: %d and %d\n", target, result, (result != -1 ? nums[result] : -1));
// 清理内存
free(hashTable);
return 0;
}
```
在这个示例中,我们遍历数组,对于每个元素,我们检查哈希表是否已经有了目标值减去这个元素的结果。如果有,我们就找到了一对相加等于目标值的数字;如果没有,我们将当前元素及其索引加入哈希表继续搜索。
阅读全文