将 x 减到 0 的最小操作数

题目简介：

       给你一个整数数组 nums 和一个整数 x 。每一次操作时，你应当移除数组 nums 最左边或最右边的元素，然后从 x 中减去该元素的值。请注意，需要 修改 数组以供接下来的操作使用。如果可以将 x 恰好 减到 0 ，返回 最小操作数 ；否则，返回 -1 。

算法思路：

        通过上面的三个示例，我们可以看出如果直接从正面入手解题，那么我们该如何确定去掉左边的数还是去掉右边的数呢，有时两边都要进行删减又该怎么取舍？因此我们不妨转换思路。

        在数组的左右两边进行删减，那么中间必然是一段连续的子数组。由题意可知， a+b = x，因此这道题我们可以转化为找一段最长的子数组，使其中的元素和为sum（数组所有元素和） - x。之后用数组的总长度减去子数组的长度，得到最小操作数。

具体代码：

class Solution {
public:
    int minOperations(vector<int>& nums, int x) {
        int n = nums.size(), left = 0, right = 0, len = 0, sum = 0, num = 0;//左右指针滑动窗口
        for(int i = 0; i < n; i++)
        {
           num += nums[i];//数组元素总和
        }
        if(num < x)
            return -1;//数组所有元素相加都不够，直接返回-1
        int target = num - x;
        if(target == 0)//数组所有元素相加刚好等于x，返回数组元素个数
            return n;
        while(right < n)
        {
            sum += nums[right];//子数组的和
            while(sum > target)//和大于target，left右移减小sum值
            {
                sum -= nums[left];
                left++;
            }
            if(sum == target)//刚好等于target时更新子数组的长度
            {
                len = max(len, right - left + 1);
            }
            right++;
        }
        if(len)//len不为0代表有符合条件的子数组
            return n - len;
        return -1;
        
    }
};