# 和为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)))
LeetCode:和为s的两个数,双指针(碰撞指针)
最新推荐文章于 2022-03-02 20:00:37 发布