当前位置：首页 > news >正文

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

news 来源：原创 2025/6/20 22:02:49

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，值的类型为intfor(int i = 0; i < nums.size(); i ++ ){//遍历nums数组int r = target - nums[i];if(hash.count(r)) {//如果在哈希表里找到键为r的值，则count函数返回1return {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; // 如果分配失败，返回NULLfor (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; // 返回结果}}}// 如果没有找到答案，释放分配的内存并返回NULLfree(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;
}

1. 两数之和

C++答案：

哈希表过程

C语言答案：

我写的答案：

相关文章：