解决极端情况的错误

diguage · diguage · commit 08a6b7e8fa90 · 2025-04-26T23:54:18.000+08:00
diff --git a/src/main/java/com/diguage/algo/leetcode/_0560_SubarraySumEqualsK_3.java b/src/main/java/com/diguage/algo/leetcode/_0560_SubarraySumEqualsK_3.java
@@ -18,8 +18,8 @@ public int subarraySum(int[] nums, int k) {
     int result = 0;
     for (int i = 0; i < nums.length; i++) {
       sum += nums[i];
-      sumToCounterMap.put(sum, sumToCounterMap.getOrDefault(sum, 0) + 1);
       result += sumToCounterMap.getOrDefault(sum - k, 0);
+      sumToCounterMap.put(sum, sumToCounterMap.getOrDefault(sum, 0) + 1);
     }
     return result;
   }

Original file line number	Diff line number	Diff line change
`@@ -18,8 +18,8 @@ public int subarraySum(int[] nums, int k) {`
`18`	`18`	`int result = 0;`
`19`	`19`	`for (int i = 0; i < nums.length; i++) {`
`20`	`20`	`sum += nums[i];`
`21`		`- sumToCounterMap.put(sum, sumToCounterMap.getOrDefault(sum, 0) + 1);`
`22`	`21`	`result += sumToCounterMap.getOrDefault(sum - k, 0);`
	`22`	`+ sumToCounterMap.put(sum, sumToCounterMap.getOrDefault(sum, 0) + 1);`
`23`	`23`	`}`
`24`	`24`	`return result;`
`25`	`25`	`}`