Update 1658-minimum-operations-to-reduce-x-to-zero.go

Submission: https://leetcode.com/problems/minimum-operations-to-reduce-x-to-zero/submissions/1447098548/

Author: Jasoncheung94

go/1658-minimum-operations-to-reduce-x-to-zero.go

@@ -0,0 +1,28 @@
+func minOperations(nums []int, x int) int {
+	sum := 0
+	for _, num := range nums {
+		sum += num
+	}
+
+	target := sum - x
+	currSum := 0
+	maxWindow := -1
+	l := 0
+	for r := range len(nums) {
+		currSum += nums[r]
+
+		for l <= r && currSum > target {
+			currSum -= nums[l]
+			l += 1
+		}
+
+		if currSum == target {
+			maxWindow = max(maxWindow, r-l+1)
+		}
+	}
+
+	if maxWindow == -1 {
+		return maxWindow
+	}
+	return len(nums) - maxWindow
+}