算法——双指针

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;
}