leetcode 第一题:使用哈希表解决

给定一个整数目标和一个包含整数的vector,找出vector中两个数的下标,使得它们的和等于目标。题目假设每个元素只使用一次,可能存在负数。本文通过哈希表的解决方案,展示了解题思路和代码,强调了哈希表在查找效率上的优势。
摘要由CSDN通过智能技术生成

题目大意:给定一个整数,试从给定的vector中寻找到两个成员,使它们的和等于给定的整数。

说明:默认答案具有唯一解,且同一个成员不可以使用两次。

例子:对于[2,7,11,13],给定整数18,则应当返回成员“7”和“11”在此vector中的位置1和2。

解题思路:

       刚刚看到这道题的时候感觉非常简单,但随即脑海中冒出几个问题:

       1.vector中有重复元素吗?

       答:这个问题比较重要,因为这关系到算法的选择。题目中并没有说明这一点,但它强调了一个成员不可以使用两次,也就相当于默认了不会有重复元素。

       2.vector会有负数吗?

       答:会存在负数。

       明确这两点之后我就开始寻找解题思路。最“”的方法当前就是从头开始一个个地求和,再将结果与给定的整数比较:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值