We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 5fad49a commit 4959aaeCopy full SHA for 4959aae
75-sort-colors.js
@@ -4,21 +4,20 @@
4
*/
5
6
const sortColors = function(nums) {
7
- const counts = {};
8
- for (const n of nums) {
9
- if (!counts[n]) counts[n] = 0;
10
- counts[n]++;
11
- }
12
-
13
- let val = 0;
14
- for (let i = 0; i < nums.length;) {
15
- let count = counts[val];
16
- while (count > 0) {
17
- nums[i] = val;
18
- count--;
19
- i++;
+ let i = 0
+ let j = 0
+ for(let k = 0; k < nums.length; k++) {
+ let v = nums[k]
+ nums[k] = 2
+ if(v < 2) {
+ nums[j] = 1
+ j += 1
+ }
+
+ if(v === 0) {
+ nums[i] = 0
+ i += 1
20
}
21
- val+=1;
22
23
24
return nums;
0 commit comments