python 和为S的两个数字

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

 

运用到的知识;

　　1.判断是否是统一类型:

　　　　

if not isinstance (array,list):
            return l

　　2.将 列表 变成  有索引的序列， 同时列出数据和数据下标，一般用在 for 循环当中。

for i,v in enumerate(array):
            for v1 in array[i:]:
                if (v + v1 ) == tsum:
                    l.append([v,v1])

 

思路 不难 ：

　　整个代码：

　　

class Solution:
    def FindNumbersWithSum(self, array, tsum):
        # write code here
        l = []
        if not isinstance (array,list):
            return l
        for i,v in enumerate(array):
            for v1 in array[i:]:
                if (v + v1 ) == tsum:
                    l.append([v,v1])
        if l:
            return l[0]
        else:
            return l

 

在网上看到 一种  更简单的：

https://www.cnblogs.com/yml435/p/4655470.html

是用 前后索引 来 计算的。更快  应该。

 

这道题与 上个题类似。