时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M 热度指数:69495
本题知识点: 数组 哈希
算法知识视频讲解

题目描述

给出一个整数数组,请在数组中找出两个加起来等于目标值的数,
你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 index1 小于index2.。注意:下标是从1开始的
假设给出的数组中只存在唯一解
例如:

给出的数组为 {20, 70, 110, 150},目标值为90
输出 index1=1, index2=2


示例1

输入

复制
[3,2,4],6

返回值

复制
[2,3]