删除 0494 目标和 JavaScript版本代码中的排序操作

Jerry-306 · web-flow · commit af819a97267f · 2021-10-04T09:21:46.000+08:00
对原数组升序排序是没有必要的
diff --git a/problems/0494.目标和.md b/problems/0494.目标和.md
@@ -371,7 +371,6 @@ const findTargetSumWays = (nums, target) => {
     }
 
     const halfSum = (target + sum) / 2;
-    nums.sort((a, b) => a - b);
 
     let dp = new Array(halfSum+1).fill(0);
     dp[0] = 1;

Original file line number	Diff line number	Diff line change
`@@ -371,7 +371,6 @@ const findTargetSumWays = (nums, target) => {`
`371`	`371`	`}`
`372`	`372`
`373`	`373`	`const halfSum = (target + sum) / 2;`
`374`		`- nums.sort((a, b) => a - b);`
`375`	`374`
`376`	`375`	`let dp = new Array(halfSum+1).fill(0);`
`377`	`376`	`dp[0] = 1;`