LeetCode:和为s的两个数,双指针(碰撞指针)

在这里插入图片描述在这里插入图片描述

# 和为s的两个数:双指针(碰撞指针)
def Method(arr,target):
    i=0
    j=len(arr)-1
    while i<j:
        s=arr[i]+arr[j]
        if s>target:
            j -= 1
        elif s<target:
            i += 1
        else:
            return arr[i],arr[j]
    return []

if __name__=="__main__":
    array=list(map(int,input().strip().split()))
    s=int(input())
    print(list(Method(array,s)))

©️2020 CSDN 皮肤主题: 技术工厂 设计师:CSDN官方博客 返回首页