剑指Offer 57 和为s的数字

和为S的两个数字

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

# -*- coding:utf-8 -*-
class Solution:
    def FindNumbersWithSum(self, array, tsum):
        n = len(array)
        i,j = 0,n-1
        while i<j:
            cur = array[i] + array[j]
            if cur == tsum:
                return [array[i],array[j]]
            if cur < tsum:
                i += 1
            else:
                j -= 1
        return []
        # write code here

和为S的连续正数序列

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!

# -*- coding:utf-8 -*-
class Solution:
    def FindContinuousSequence(self, tsum):
        start,end,cursum = 1,2,3
        result = []
        while end < tsum:
            if cursum > tsum:
                cursum -= start
                start += 1
            elif cursum < tsum:
                end += 1
                cursum += end
            else:
                l = []
                for i in range(start,end+1):
                    l.append(i)
                result.append(l)
                cursum -= start
                start += 1
                end += 1
                cursum += end
        return result
        # write code here