首页 > 试题广场 >

两数之和

[编程题]两数之和

给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。

（注：返回的数组下标从1开始算起，保证target一定可以由数组里面2个数字相加得到）

数据范围： $2\leq len(numbers) \leq 10^5$ ， $-10 \leq numbers_i \leq 10^9$ ， $0 \leq target \leq 10^9$

要求：空间复杂度 $O(n)$ ，时间复杂度 $O(nlogn)$

示例1

输入

[3,2,4],6

[2,3]

因为 2+4=6 ，而 2的下标为2 ， 4的下标为3 ，又因为 下标2 < 下标3 ，所以返回[2,3]

示例2

[20,70,110,150],90

[1,2]

20+70=90

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

数组哈希

难度：

0条回答 1515收藏 78116浏览

扫一扫，把题目装进口袋