剑指offer-42 和为S的两个数字

• 题目要求为返回和为S的 最小乘积的两个数字

• 解题思路 利用左右指针 进行求解

class Solution:#左右指针的方法  递增数组
    def FindNumbersWithSum(self, array, tsum):
        # write code here
        if not array: return []
        lp = 0
        rp = len(array) - 1
        res = [array[-1]] * 2#最大的了
        while lp < rp:
            tmp = array[lp] + array[rp]
            if tmp > tsum:
                rp -= 1
            elif tmp < tsum:
                lp += 1
            else:
                if array[lp] * array[rp] < res[0] * res[1]:
                    res[0], res[1] = array[lp], array[rp]
                lp += 1
                rp -= 1

        return res if res[0] + res[1] == tsum else [] #这里的判断还是必要的

print(Solution().FindNumbersWithSum([1,2,3,4], 5))

• 如果tmp 小于 tsum 就移动左指针  若大于 则移动右指针

• 因为array 是递增数组

• 然后相等的情况下比较乘积大小 并赋值给res 

标签：tmp,tsum,rp,数字,offer,res,42,lp,array
来源： https://blog.csdn.net/qq_35912099/article/details/100165964