py3

和为S的两个数字

http://www.nowcoder.com/questionTerminal/390da4f7a00f44bea7c2f3d19491311b

思路:x+y = tsum ,那么y = tsum -x ,只需要遍历array,for x in array,判断tsum-x 是否in array即可。有的话加入列表中。array遍历结束后,用内置的sort进行排序即可

# -*- coding:utf-8 -*-
class Solution:
    def FindNumbersWithSum(self, array, tsum):
        # write code here
        if not array or not tsum:
            return []
        result = []
        for i in array:
            if (tsum - i) in array:
                result.append([i, tsum - i])
        if result:
            result.sort(key=lambda x: x[0] * x[1])
            result = result[0]
            result.sort()
            return result
        return []
全部评论
for 循环里可以用索引,这样后边就不用排两次序了
点赞 回复 分享
发布于 2020-02-28 23:51
找到得第一个因为是最外层的,就是最小的,感觉不用再排序了
点赞 回复 分享
发布于 2020-03-17 08:51

相关推荐

评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务