【数据结构与算法】之深入解析“按要求补齐数组”的求解思路与算法示例

一、题目要求

• 给定一个已排序的正整数数组 nums，和一个正整数 n，从 [1, n] 区间内选取任意个数字补充到 nums 中，使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。
• 请返回满足上述要求的最少需要补充的数字个数。
• 示例 1：

输入: nums = [1,3], n = 6
输出: 1 
解释:
根据 nums 里现有的组合 [1], [
  

 

  
1
  
2
  
3
 

文章来源: blog.csdn.net，作者：Serendipity·y，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/123338734