编程题 25 /27

给出一个整型数组 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)$

参考答案

枚举其中的一个数 $a_i$ ，查找数组中是否有另一个数等于 $targrt-a_i$ 。可以用map查找，也可以排序之后二分搜索。

查看讨论

上一题下一题

扫一扫，把题目装进口袋