【剑指offer】和为S的数，python

题目一：和为S的两个数字
输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。

# -*- coding:utf-8 -*-
class Solution:
    def FindNumbersWithSum(self, array, tsum):
        # write code here
        ##双指针
        if not array:
            return []
        p1 = 0
        p2 = len(array)-1
        while p1 < p2:
            tmp = array[p1]+array[p2]
           #相等直接返回，因为两个数差越大，乘积越小
            if tmp == tsum :
                return array[p1],array[p2]
            elif tmp <tsum:
                p1 += 1
            else:
                p2 -= 1
        return []

题目二：和为S的连续正数序列
输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序

# -*- coding:utf-8 -*-
class Solution:
    def FindContinuousSequence(self, tsum):
        # write code here
        #双指针 + 滑动窗口 
        p1 = 1
        p2 =