剑指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 

上一篇:广告策划也能用上Axure RP快速原型设计工具?


下一篇:软件-Axure:Axure RP