题目
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例
代码语言：javascript复制输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] nums[1] == 9 ，返回 [0, 1] 。解题思路
这道题的解题思路是使用哈希表（Hash Table）来存储数组元素及其对应的索引。具体步骤如下：
- 创建一个哈希表，用来存储数组元素及其对应的索引。
- 遍历数组，对于每个元素nums[i]，计算目标值与该元素的差值target−nums[i]。
- 在哈希表中查找是否存在键为差值的元素，如果存在，说明找到了两个元素的和等于目标值。
- 如果找到了符合条件的两个元素，返回它们的索引；如果没有找到，将当前元素及其索引加入哈希表中。
- 最终，如果没有找到符合条件的结果，返回NULL。
这种方法的时间复杂度为O(n)，其中 n 是数组的长度，因为在哈希表中查找元素的时间复杂度为O(1)。
具体代码
代码语言：javascript复制int* twoSum(int* nums, int numsSize, int target, int* returnSize)
{
// 声明变量i、j用于循环
int i, j;
// 分配内存空间用于存储结果数组，包含两个元素
int* result = malloc(sizeof(int) * 2);
// 遍历数组元素
for (i = 0; i < numsSize; i )
{
// 遍历数组中当前元素后面的元素
for (j = i 1; j < numsSize; j )
{
// 如果找到两个元素的和等于目标值
if (nums[i] nums[j] == target)
{
// 将找到的两个元素的索引存入结果数组
result[0] = i;
result[1] = j;
// 设置返回数组的大小为2
*returnSize = 2;
// 返回结果数组的指针
return result;
}
}
}
// 如果没有找到符合条件的结果，返回NULL
return NULL;
}
