Leetcode Solution

didi0613 · didi0613 · commit d291f6d22f15 · 2016-07-17T23:57:21.000-07:00
diff --git a/sort-colors.js b/sort-colors.js
@@ -0,0 +1,23 @@
+/**
+ * @param {number[]} nums
+ * @return {void} Do not return anything, modify nums in-place instead.
+ */
+var sortColors = function (nums) {
+    var hashmap = {};
+    for (var i in nums) {
+        if (nums[i] in hashmap) {
+            hashmap[nums[i]]++;
+        } else {
+            hashmap[nums[i]] = 1;
+        }
+    }
+
+    var k = 0;
+    for (var j in hashmap) {
+        while (hashmap[j] > 0) {
+            hashmap[j]--;
+            nums[k++] = parseInt(j);
+        }
+        j++;
+    }
+};
