Leetcode - 1：两数之和

最新推荐文章于 2023-12-07 23:29:41 发布
最新推荐文章于 2023-12-07 23:29:41 发布
阅读量292 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 【记录】算法题解
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/wingrez/article/details/89516327
该博客介绍了LeetCode上的经典问题——两数之和。题目要求在给定整数数组中找到两个数，使得它们的和等于目标值，且不能重复使用数组中的元素。博客提供了示例、解题思路，包括暴力搜索方法和使用HashMap优化的解决方案。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

两数之和

来源：Leetcode

标签：基础

参考资料：

相似题目：

题目

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

示例

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解题思路

参考代码1：暴力搜索。
参考代码2：使用HashMap，初始为空。遍历每个数k，如果在HashMap中存在target-k，则遍历停止，找到满足条件的数，否则向HashMap中加入k。

参考代码1
class Solution
了解本专栏 订阅专栏 解锁全文 超级会员免费看
丢失的最小正整数leetcode-LeetCode:力码
06-30
两数之和 2 两数相加 3 无重复字符的最长子串 4 寻找两个正序数组的中位数 7 整数反转 9 回文数 13 罗马数字转整数 14 最长公共前缀 15 三数之和 16 最接近的三数之和 20 有效的括号 21 合并两个有序链表 26 删除...
leetcode答案-LeetCode-solutions:LeetCode-解决方案
06-30
leetcode 答案leetcode-答案 一个存储我对 Leetcode 问题的所有答案的存储库。 目前回答的问题 数字 名称 困难 1 二和 简单的 2 两个数字相加 中等的 3 无重复字符的最长子串 中等的 7 反转整数 简单的 9 回文数 ...
力扣第一题（两数之和）详解
m0_61459237的博客
07-05 2729
原题如上，看到题目后第一个想法应该是最为基础的暴力求解，没什么方法可言，代码如下(c++)： 暴力求解虽然简单，但时间复杂度却是相当大的，因为最坏的情况下，任意两个数都要被匹配一次。对于这种题可以转化为求解值是否在vector容器中即（target - nums[i]）用此方法可以降低一定的时间复杂度，但需要一定的c++库函数unordered_map的应用知识，如果不怎么熟悉的可以仔细阅读这篇文章unordered_map详解。 下面是详细的注解代码 该算法的优点是只需要遍历一次数组（从头开始遍历
C++ vector用法初记
nuc_Sheryl的博客
07-20 3891
一维vector 创建一维vector： vectorint> nums;//不指定长度 vectorint> nums(n); // 指定长度为n 添加元素 nums.push_back(1);//直接从数组末端添加 nums[i] = 1;//直接赋值给第i个位置 删除元素 nums.resize(nums.size-i); //直接将数组长度减小，某种方式上删掉了后面i个 n
[LeetCode]TwoSum解题报告
CristianoJason的博客
04-03 567
一、问题描述： Given an arrayof integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution. Example: Given nu
leetcode1.两数之和
weixin_43980161的博客
03-16 132
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 //暴力解法 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { int i,j; for(i=0;i&
vector容器中所有元素求和-accmulate
热门推荐
u011484045的专栏
01-31 4万+
vector中所有的元素求和 为了对vector中的所有元素求和，我们利用accmulate这个函数。在调用这个函数之前我们必须包含头文件#include 。切记，一定包含，不然就出错。 int arr[]={10,20,30,40,50}; vector va(&arr[0],&arr[5]); int suum=accumulate(va.begin(),va.en
leetcode答案-LeetCode-Python:LeetCode-Python
06-30
- 哈希表：用于快速查找和存储数据，如两数之和、唯一元素等。 - 位运算：在处理数字问题时能有效提高效率，如判断奇偶性、快速异或等。 5. **LeetCode 平台特点** - 提交代码：用户可以提交各种语言的代码，...
leetcode中国-leetcode-algorithms:leetcode解决方案和一些重要的算法
06-29
leetcode中国 leetcode-algorithms leetcode solutions & some important algorithms 1-50/51-100 leetcode problems Offer_book_problems 《剑指Offer》书中部分算法例题的python实现 algorithms 一些常用数据结构...
leetcodeoj和leetcode-LeetCode:力扣OJ
07-07
例如，哈希表可以用来解决“两数之和”问题，只需遍历一次数组即可找到答案。 总之，LeetCode OJ系统是一个综合性的在线编程挑战平台，它的开源版本为我们提供了学习和理解在线编程竞赛系统的机会。同时，哈希表...
Leetcode算法题笔记（1）
最新发布
weixin_44248258的博客
12-07 1865
目录哈希1. 两数之和1.1 解法11.1 解法22. 字母异位词分组2.1 解法12.2 解法23. 最长连续序列3.1 解法小结双指针4. 移动零4.1 解法14.2 解法25. 盛最多水的容器5.1 解法一5.2 解法二6. 三数之和6.1 解法16.2 解法27. 接雨水7.1 解法1解法二小结滑动窗口8. 无重复字符的最长子串8.1 解法19. 找到字符串中所有字母异位词9.1 解法一9.2 解法二子串10 和为k的子数组解法1解法211. 滑动窗口最大值解法一解法二12. 最小覆盖子串解法1数
Two Sum - LeetCode 题解
大松鼠
09-18 146
1.Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use ...
LeetCode——Two Sum两数之和
wuli_xin的博客
02-08 334
LeetCode 题目及解析 题目： Given an array of integers, return indices of the two numbers such that they add up to a specific target. 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 You may ass...
剑指offer--求和为sum的连续序列，并用vector<vector<int>>来存储
亮亮的博客
05-16 1283
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!  输出描述: 输出所有
二分法其实很简单，为什么老是写不对！！！
代码随想录
05-09 1171
相信很多人对二分法是又爱又恨，爱是在于它思想简单，效率确实高， 恨是恨在为什么总是写不对呢，各种边界处理，总是写不好。 本文就带你彻底理解二分法，一把梭写出正确的二分法
C++之vector＜int＞& nums
qq_52876054的博客
07-31 2万+
vector<int>&nums是什么意思 vector<int>的部分用法
力扣刷题第1天——两数之和
qq_52189899的博客
04-12 933
力扣每日一题挑战：第一天——两数之和
Two Sum
luoshiyong123的博客
03-02 224
class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> result(2); for(int i = 0;i<nums.size();i++) { ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wingrez

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值