码迷,mamicode.com
首页 > 其他好文 > 详细

codewars杂记: 寻找缺失的数

时间:2018-03-12 17:05:51      阅读:140      评论:0      收藏:0      [点我收藏+]

标签:war   bsp   return   minimum   ret   code   break   post   for   

题目描述:

  给出一个整数列表,找出该列表无法通过各种组合求和得到的最小的整数。

  示例:

solve([1,2,8,7]) = 4, because we can get 1, 2, 1+2=3. But 4 is the minimum number not possible from the list. 
solve([4,2,12,3,1]) = 11. We have 1, 2, 3, 4, 4+1=5, 4+2=6, 4+3=7,4+3+1=8,4+3+2=9,4+3+2+1=10. But no 11. 
solve([4,2,12,3]) = 1

最佳解答:

  虽然对该答案理解的不够透彻,但是这是感觉速度最快的。

def solve(xs):
    m = 0
    for x in sorted(xs):
        if x > m + 1:
            break
        m += x
    return m + 1

 

codewars杂记: 寻找缺失的数

标签:war   bsp   return   minimum   ret   code   break   post   for   

原文地址:https://www.cnblogs.com/tp1226/p/8549399.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!