首页 > 编程语言 > 详细

python 和为S的两个数字

时间:2018-02-20 20:17:57      阅读:212      评论:0      收藏:0      [点我收藏+]

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

 

运用到的知识;

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

    

1 if not isinstance (array,list):
2             return l

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

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

 

思路 不难 :

  整个代码:

  

 1 class Solution:
 2     def FindNumbersWithSum(self, array, tsum):
 3         # write code here
 4         l = []
 5         if not isinstance (array,list):
 6             return l
 7         for i,v in enumerate(array):
 8             for v1 in array[i:]:
 9                 if (v + v1 ) == tsum:
10                     l.append([v,v1])
11         if l:
12             return l[0]
13         else:
14             return l

 

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

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

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

 

这道题与 上个题类似。

 

python 和为S的两个数字

原文:https://www.cnblogs.com/shunyu/p/8455748.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!