给你一个整数数组 nums 和一个整数 x 。每一次操作时，你应当移除数组 nums 最左边或最右边的元素，然后从 x 中减去该元素的值。请注意，需要 修改 数组以供接下来的操作使用。
如果可以将 x 恰好 减到 0 ，返回 最小操作数 ；否则，返回 -1 。
示例 1：
输入：nums = [1,1,4,2,3], x = 5
输出：2
解释：最佳解决方案是移除后两个元素，将 x 减到 0 。
示例 2：
输入：nums = [5,6,7,8,9], x = 4
输出：-1
示例 3：
输入：nums = [3,2,20,1,1,3], x = 10
输出：5
解释：最佳解决方案是移除后三个元素和前两个元素（总共 5 次操作），将 x 减到 0 。
提示：
1 <= nums.length <= 105
1 <= nums[i] <= 104
1 <= x <= 109
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-operations-to-reduce-x-to-zero
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
别用搜索方法，会超时
取两边的元素，让他们的和等于x即
对这个数组，求出和sum，有一段区间的和=sum-x
用双指针搜索这个区间，然后特殊判断一下当区间不存在的情况。
class Solution {
public:
int minOperations(vector<int>& nums, int x) {
int n = nums.size();
int target = 0;
for (auto num : nums) {
target += num;
}
target -= x;
// 全部选中的情况，即不用l和r去遍历区间
if (target == 0) {
return n;
}
// 至少有一个元素没被选中的情况，得用l和r去遍历区间
int l = 0, r = 0;
int ans = -1;
int now = nums[l];
while (l <= r && r < n) {
if (now == target) {
cout << l << " " << r << endl;
ans = max(ans, r - l + 1);
}
if (now <= target) {
now += nums[++r];
}
else {
now -= nums[l++];
}
}
return ans == -1 ? ans : n - ans;
}
};