和为s的两个数字-python

Posted 2022-06-28 dolisun

思路：因为数组是递增排序的，和相同的两个数，隔的越远，积越小，因此用两个指针，一个从前一个从后找，找到的第一个就是想要的最小的一组了

# -*- 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 []