167.Two Sum Ⅱ-Input array is sorted 两个数相加(都已排序)

给定一个整型数组,该数组已升序排序,找出两个加起来等于目标数的数字。

twoSum函数要返回两个数字的下标,且第一个数字的下标必须小于第二个数字的下标。

注意,下标从1开始。

每个输出只有一个解法,同一个元素只用一次。

input:  numbers={2,7,11,15}, target=9
output:  index1 = 1, index2 = 2

python 版本:

def twoSum(self, numbers, target):
        """
        :type numbers: List[int]
        :type target: int
        :rtype: List[int]
        """
        dic = {}
        for i, num in enumerate(numbers):
            if num in dic:
                return [dic[num]+1, i+1]
            else:
                dic[target - num]=i

 

全部评论

相关推荐

开发转测第二人:没实习的话,两个项目吧,八股也要准备一下,这个时间点有点小晚了
点赞 评论 收藏
分享
2025-12-18 11:59
广州南方学院 C++
牛客78682892...:直接点还好,总比要了简历也不回的强
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务