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

Posted 2022-03-09 Serendipity·y

一、题目要求

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

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