1658. 将 x 减到 0 的最小操作数 - 力扣(LeetCode)
这道题的重点是,如何用最小的操作数,来使其x变为0——也可以看作是用最少的数据个数,来求和得到x。
——但是我们可以知道,由于数据是从两端向中间取的,所以每一次的数据取完后,中间的数据仍是连续的。
所以我们可以将题目从求和为x的最小数据个数——>求和为sum-x的最多数据个数
由于中间数据是连续的,所以我们可以用双指针来进行遍历查找
期间需要一个循环来进行修正
代码如下:
int minOperations(vector<int>& nums, int x) {
int n = nums.size();
int sumarr = 0;
for (auto e : nums)
{
sumarr += e;
}
int left = 0, right = 0, sum = 0, res = sumarr - x, count = -1;
if (res < 0) return -1;
while (right < n)
{
sum += nums[right];
while (sum > res)//进行修正
{
sum -= nums[left++];
}
if (sum == res)
{
count = max(right - left+1 , count);//个数
//保存个数,与下一次的匹配保存数据
}
right++;
}
if (count == -1) return -1;
else return n - count;
}