本文主要是介绍将 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;//数组所有元素相加都不够，直接返回-1int 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;}
};这篇关于将 x 减到 0 的最小操作数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
