LeetCode 热题 100-两数之和(简单）

1. 两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。

你可以按任意顺序返回答案。

示例 1:
输入: nums = [2,7,11,15], target = 9
输出: [0,1]
解释: 因为 nums[0] + nums[1] == 9，返回 [0,1]。

示例 2:
输入: nums = [3,2,4], target = 6
输出: [1,2]

示例 3:
输入: nums = [3,3], target = 6
输出: [0,1]

提示:

C++答案：

class Solution {
//在Solution这个类里面
public:
//表示是公开的，可以从类的外部访问
//vector<int>函数的返回类型，vector是一个序列容器，vector<int>表示函数返回整数类型的向量
    vector<int> twoSum(vector<int>& nums, int target) {
 //vector<int>& nums对整数向量的引用
        unordered_map<int, int> hash;
    //定义一个哈希表，键的类型为int，值的类型为int
        for(int i = 0; i < nums.size(); i ++ )
        {
        //遍历nums数组
            int r = target - nums[i];
            if(hash.count(r)) {//如果在哈希表里找到键为r的值，则count函数返回1
				return {hash[r], i};
				//此时我们找到两个数 nums[hash[r](键为r说明在nums数组中有这个值，键为r的值是r在nums数组中的下标),nums[i]相加=target
				//返回下标，则返回 hash[r],i
			}
			 //如果在哈希表里没有找到r，则将nums[i]作为键，下标i作为值存入哈希表
            hash[nums[i]] = i;
        }
        return {};
    }
};

哈希表过程

• 假设 nums = [2, 7, 11, 15] 且 target = 9。
• 当我们遍历到 nums[0] = 2 时，计算补数 9 - 2 = 7。
• 检查哈希表中是否存在键为 7 的项，发现不存在，于是将 2作为键 和它的索引 0 作为值存入哈希表。
• 继续遍历，当到达 nums[1] = 7 时，计算补数 9 - 7 = 2。
• 检查哈希表中是否存在键为 2 的项，发现存在，这意味着我们找到了两个数（2和7），它们的和为9，并且可以返回它们的索引 [0, 1]。

C语言答案：

int* twoSum(int* nums, int numsSize, int target, int* returnSize) {
    // 动态分配返回的数组,看样例返回的是数组，所以新建一个数组
    //给数组里建立空间
    int* result = (int*)malloc(2 * sizeof(int));
    //注意：分配malloc 两个2 每个int的大小 sizeof(int)


    if (!result) return NULL; // 如果分配失败，返回NULL

    for (int i = 0; i < numsSize; i++) {
        int num = nums[i];
        int renum = target - num;
        for (int j = i + 1; j < numsSize; j++) { // 从i+1开始，避免使用相同的元素
            if (nums[j] == renum) { // 使用比较运算符==
                // 找到答案，赋值到result数组，并设置返回大小
                result[0] = i;
                result[1] = j;
                *returnSize = 2; // 设置返回数组的大小
                //把数字 2 存储在 returnSize 指针所指向的内存地址中
                return result; // 返回结果
            }
        }
    }

    // 如果没有找到答案，释放分配的内存并返回NULL
    free(result);
    return NULL;
}

我写的答案：

思路没有错，有些细节需要改
1.因为示例中返回的是一个数组，所以需要新建一个数组
2.在用之前先定义
3.不能用同样的元素，j=i是错的，应该是i+1
4.相等是==
5.不需要输出，直接return就可以

以后写完后找个示例走一遍过程，检查一遍

int* twoSum(int* nums, int numsSize, int target, int* returnSize) {
//1.按顺序从nums数组中取数 num
//2.看 target-num的值在nums数组中是否有
//有，则输出 num,找到的值（target-num）
//没有，则继续从nums数组里找下一个
    int num,renum;
    for(int i=0;i<numsSize;i++)
    {
        num=nums[i];
        renum=target-num;
        for(int j=i+1;j<numsSize;j++)
        //不能用相同元素两次，应该是i+1
        {
            if(renum==nums[j]){
                //相等==
                returnSize[0]=i;
                returnSize[1]=j;
                printf("%s",returnSize);
            }
        }
    }
    return 0;
}