Update Solution.java

ThanhNIT · ThanhNIT · commit baa04594852c · 2024-11-17T12:37:44.000+07:00
diff --git a/src/main/java/g0401_0500/s0416_partition_equal_subset_sum/Solution.java b/src/main/java/g0401_0500/s0416_partition_equal_subset_sum/Solution.java
@@ -25,9 +25,7 @@ public boolean canPartition(int[] nums) {
             }
             for (int i = top; i > -1; i--) {
                 int tempSum = val + arr[i];
-                if (tempSum > sum || set[tempSum]) {
-                    continue;
-                } else {
+                if (tempSum <= sum && !set[tempSum]) {
                     if (tempSum == sum) {
                         return true;
                     }

Original file line number	Diff line number	Diff line change
`@@ -25,9 +25,7 @@ public boolean canPartition(int[] nums) {`
`25`	`25`	`}`
`26`	`26`	`for (int i = top; i > -1; i--) {`
`27`	`27`	`int tempSum = val + arr[i];`
`28`		`- if (tempSum > sum \|\| set[tempSum]) {`
`29`		`- continue;`
`30`		`- } else {`
	`28`	`+ if (tempSum <= sum && !set[tempSum]) {`
`31`	`29`	`if (tempSum == sum) {`
`32`	`30`	`return true;`
`33`	`31`	`}`