用C ++修补数组
为了解决这个问题，我们将遵循以下步骤-
req：=1，i：=0，ret：=0
当req<=n时，执行-
需求=需求+需求
增加ret1
req=req+数字[i]
使我增加1
如果i<nums和nums[i]<=req的大小，则，
除此以外
返回ret
示例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int minPatches(vector<int>& nums, int n) {
long long int req = 1;
int i = 0;
int ret = 0;
while(req <= n){
if(i < nums.size() && nums[i] <= req){
req += nums[i];
i++;
} else {
req += req;
ret++;
}
}
return ret;
}
};
main(){
Solution ob;
vector<int> v = {1,4};
cout << (ob.minPatches(v, 7));
}输入值
{1,4}输出结果
1