题目
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例
输入：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)。
具体代码
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; }
