Update create-sorted-array-through-instructions.cpp

kamyu104 · web-flow · commit f7fc331a49e4 · 2020-11-09T21:50:07.000+08:00
diff --git a/C++/create-sorted-array-through-instructions.cpp b/C++/create-sorted-array-through-instructions.cpp
@@ -117,7 +117,9 @@ class Solution_TLE {
             while (r <= mid && (*idxs)[r].first <= (*idxs)[i].first) {
                 tmp.emplace_back((*idxs)[r++]);
             }
-            tmp.emplace_back((*idxs)[i]);
+            if (r <= mid) {
+                tmp.emplace_back((*idxs)[i]);
+            }
             (*counts)[(*idxs)[i].second] += mid - r + 1;
         }
         while (r <= mid) {

Original file line number	Diff line number	Diff line change
`@@ -117,7 +117,9 @@ class Solution_TLE {`
`117`	`117`	`while (r <= mid && (idxs)[r].first <= (idxs)[i].first) {`
`118`	`118`	`tmp.emplace_back((*idxs)[r++]);`
`119`	`119`	`}`
`120`		`- tmp.emplace_back((*idxs)[i]);`
	`120`	`+ if (r <= mid) {`
	`121`	`+ tmp.emplace_back((*idxs)[i]);`
	`122`	`+ }`
`121`	`123`	`(counts)[(idxs)[i].second] += mid - r + 1;`
`122`	`124`	`}`
`123`	`125`	`while (r <= mid) {`