题解 | #和为S的两个数字#

和为S的两个数字

http://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b

# -*- coding:utf-8 -*-
class Solution:
    def FindNumbersWithSum(self, array, tsum):
        # write code here
        lenA = len(array)
        if len(array)<=1:
            return []
        head = 0
        tail = lenA - 1
        
        while head < tail:
            if array[head] +  array[tail] == tsum:
                return [array[head], array[tail] ]
            elif array[head] +  array[tail] > tsum:
                tail -= 1
            else:
                head += 1
        return []
全部评论

相关推荐

牛客85811352...:1希音不知道算不算大厂 2完全符合,过得很舒服, 3确实只有杂活 领导找我续签到明年3、4月我要继续吗。主要是边实习边秋招这段时间还是有点累
什么是优秀的实习经历
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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