Update minimum-sum-of-four-digit-number-after-splitting-digits.cpp

kamyu104 · web-flow · commit 97c4c56402ab · 2022-02-08T03:01:58.000+08:00
diff --git a/C++/minimum-sum-of-four-digit-number-after-splitting-digits.cpp b/C++/minimum-sum-of-four-digit-number-after-splitting-digits.cpp
@@ -29,15 +29,11 @@ class Solution {
             count[i] += count[i - 1];
         }
         for (int i = size(*nums) - 1; i >= 0; --i) {  // inplace but unstable sort
-            if ((*nums)[i] < 0) {  // processed
-                continue;
-            }
-            while (i != count[(*nums)[i]] - 1) {
+            while ((*nums)[i] >= 0) {
                 --count[(*nums)[i]];
-                tie((*nums)[count[(*nums)[i]]], (*nums)[i]) = pair(~(*nums)[i], (*nums)[count[(*nums)[i]]]);
+                const int j = count[(*nums)[i]];
+                tie((*nums)[i], (*nums)[j]) = pair((*nums)[j], ~(*nums)[i]);
             }
-            --count[(*nums)[i]];
-            (*nums)[i] = ~(*nums)[i];
         }
         for (auto& num : *nums) {
             num = ~num;  // restore values

Original file line number	Diff line number	Diff line change
`@@ -29,15 +29,11 @@ class Solution {`
`29`	`29`	`count[i] += count[i - 1];`
`30`	`30`	`}`
`31`	`31`	`for (int i = size(*nums) - 1; i >= 0; --i) { // inplace but unstable sort`
`32`		`- if ((*nums)[i] < 0) { // processed`
`33`		`- continue;`
`34`		`- }`
`35`		`- while (i != count[(*nums)[i]] - 1) {`
	`32`	`+ while ((*nums)[i] >= 0) {`
`36`	`33`	`--count[(*nums)[i]];`
`37`		`- tie((nums)[count[(nums)[i]]], (nums)[i]) = pair(~(nums)[i], (nums)[count[(nums)[i]]]);`
	`34`	`+ const int j = count[(*nums)[i]];`
	`35`	`+ tie((nums)[i], (nums)[j]) = pair((nums)[j], ~(nums)[i]);`
`38`	`36`	`}`
`39`		`- --count[(*nums)[i]];`
`40`		`- (nums)[i] = ~(nums)[i];`
`41`	`37`	`}`
`42`	`38`	`for (auto& num : *nums) {`
`43`	`39`	`num = ~num; // restore values`