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

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

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

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

解题思路:

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

       1.vector中有重复元素吗?

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

       2.vector会有负数吗?

       答:会存在负数。

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

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值