思路:因为数组是递增排序的,和相同的两个数,隔的越远,积越小,因此用两个指针,一个从前一个从后找,找到的第一个就是想要的最小的一组了
# -*- coding:utf-8 -*-
class Solution:
def FindNumbersWithSum(self, array, tsum):
# write code here
p1 = 0
p2 = len(array)-1
while p2>=p1:
if array[p1] + array[p2] == tsum:
return [array[p1], array[p2]]
elif array[p1] + array[p2] > tsum:
p2 -= 1
else:
p1 += 1
return []
原文地址:https://www.cnblogs.com/dolisun/p/11332534.html
时间: 2024-10-09 02:16:51