非列表子集之和的最小数

Smallest Number that is not a Sum of a Subset of List

非列表子集之和的最小数

问题描述
给定一个从小到大排序的正整数列表，找到一个最小的正整数，该正整数无法通过列表中的数相加得到。

测试样例

# Input: 
nums = [1, 2, 3, 8, 9, 10]
# Output:
7
# 1 = 1
# 2 = 2
# 3 = 1+2
# 4 = 1+3
# 5 = 2+3
# 6 = 1+2+3
# 7 = ？？？

内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方二维码关注～～

参考代码

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
# ---------------------
# O(n) time, O(1) space.
# ---------------------
def findSmallest(nums):
    result = 1
    for num in nums:
        if num <= result:
            result += num
        else:
            break
    return result

# Test Program
nums = [1, 2, 3, 8, 9, 10]
result = findSmallest(nums)
print(result)
# 7