LeetCode 1798. 你能构造出连续值的最大数目--关系推导

1798. 你能构造出连续值的最大数目

给你一个长度为 n 的整数数组 coins ，它代表你拥有的 n 个硬币。第 i 个硬币的值为 coins[i] 。如果你从这些硬币中选出一部分硬币，它们的和为 x ，那么称，你可以 构造 出 x 。

请返回从 0 开始（包括 0 ），你最多能 构造 出多少个连续整数。

你可能有多个相同值的硬币。

示例 1：

输入：coins = [1,3]
输出：2
解释：你可以得到以下这些值：

• 0：什么都不取 []
• 1：取 [1]
  从 0 开始，你可以构造出 2 个连续整数。

示例 2：

输入：coins = [1,1,1,4]
输出：8
解释：你可以得到以下这些值：

• 0：什么都不取 []
• 1：取 [1]
• 2：取 [1,1]
• 3：取 [1,1,1]
• 4：取 [4]
• 5：取 [4,1]
• 6：取 [4,1,1]
• 7：取 [4,1,1,1]
  从 0 开始，你可以构造出 8 个连续整数。

示例 3：

输入：nums = [1,4,10,3,1]
输出：20

提示：

coins.length == n
1 <= n <= 4 * 104
1 <= coins[i] <= 4 * 104

题解

很巧妙的逻辑关系，具体看代码吧。
AC代码

class Solution {
public:
    int getMaximumConsecutive(vector<int>& coins) 
    {
        sort(coins.begin(),coins.end());
        int base=0;
        for(int i=0;i<coins.size();i++)
        {
            if(coins[i]<=base+1)
            base += coins[i];
            else return base+1;
        }
        return base+1;
    }
};