算法——双指针

1658. 将 x 减到 0 的最小操作数 - 力扣（LeetCode）

这道题的重点是，如何用最小的操作数，来使其x变为0——也可以看作是用最少的数据个数，来求和得到x。

——但是我们可以知道，由于数据是从两端向中间取的，所以每一次的数据取完后，中间的数据仍是连续的。

所以我们可以将题目从求和为x的最小数据个数——>求和为sum-x的最多数据个数

由于中间数据是连续的，所以我们可以用双指针来进行遍历查找

期间需要一个循环来进行修正

代码如下：

 int minOperations(vector& 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;
}