力扣（LeetCode）算法_C++——两数之和

野性酷女 2022-10-23 08:11 148阅读 0赞

给定一个整数数组 nums 和一个整数目标值 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\]

提示：

2 <= nums.length <= 103  
\-109 <= nums\[i\] <= 109  
\-109 <= target <= 109  
只会存在一个有效答案

//方法一：暴力枚举
    vector<int> twoSum1(vector<int>& nums, int target)
    {
        
    	int n = nums.size();
    	for (int i = 0; i < n; ++i)
    	{
        
    		for (int j = i + 1; i < n; ++j)
    		{
        
    			if (nums[i]+nums[j]==target)
    			{
        
    				return {
         i,j };
    			}
    		}
    	}
    
    	return {
        };
    }
    
    //方法二：哈希表
    vector<int> twoSum2(vector<int>& nums, int target)
    {
        
    	unordered_map<int, int> hashtable;
    	for (int i = 0; i < nums.size(); ++i)
    	{
        
    		auto it = hashtable.find(target - nums[i]);
    		if (it!= hashtable.end())
    		{
        
    			return {
         it->second,i };
    		}
    		hashtable[nums[i]] = i;
    	}
    
    	return {
        };
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，148人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣leetcode题目分析——两数之和

说明同学跟我说要多在力扣上面刷题，这样才能越来越厉害，据说有些大牛之所以为大牛，就是因为在上面刷了一两年。哈哈哈，开个玩笑。不过如果坚持做下去，应该收获很大吧。像我...

男娘i/ 2024年04月18日 12:43/ 0 赞/ 70 阅读

相关力扣刷题算法2--两数之和

题目给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起

梦里梦外;/ 2022年12月25日 15:57/ 0 赞/ 147 阅读

相关力扣Leetcode1 | 两数之和（Two Sum）

目录暴力法、一次哈希表和两次哈希表法双指针法扩展暴力法、一次哈希表和两次哈希表法 [https://blog.csdn.net/zhus

今天药忘吃喽~/ 2022年12月13日 11:24/ 0 赞/ 166 阅读

相关【力扣】两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组

青旅半醒/ 2022年12月11日 05:22/ 0 赞/ 164 阅读

相关力扣-两数之和

题示：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是

野性酷女/ 2022年12月02日 15:21/ 0 赞/ 150 阅读

相关力扣（LeetCode）算法_C++—— 两数相加

示例 1： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

小灰灰/ 2022年11月07日 01:53/ 0 赞/ 147 阅读

相关力扣（LeetCode）算法_C++——两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是

野性酷女/ 2022年10月23日 08:11/ 0 赞/ 149 阅读

相关力扣两数之和

1. 两数之和给定一个整数数组 `nums` 和一个整数目标值 `target`，请你在该数组中找出和为目标值 `target` 的那两个整数，并返回它们的数组

系统管理员/ 2022年09月14日 00:16/ 0 赞/ 173 阅读

相关力扣1---两数之和

第一次在leetcode上做题，有点小激动，做出来了第一道题，题目很简单，但是被自己复杂化了，期待以后写的代码越来越好～题目描述：给定一个整数数组 nums 和一个目

心已赠人/ 2022年03月22日 04:40/ 0 赞/ 198 阅读

相关力扣--两数之和

题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

傷城~/ 2022年02月18日 13:49/ 0 赞/ 270 阅读