Python算法指南:程序员经典算法分析与实现
上QQ阅读APP看书,第一时间看更新

例38 两数之和Ⅰ

1. 问题描述

给出一个整数数组,找到两个数,使得它们的和等于一个特定数target。实现的函数twoSum需要返回这两个数的下标,并且第一个下标小于第二个下标,注意这里下标的范围是0~n-1。

2. 问题示例

给出numbers=[2,7,11,15],target=9,返回[0,1]。

3. 代码实现

4. 运行结果

输入:[5,4,3,11] 5

输出:[-1,-1]