✅ [443]

Author: enkr1

443/my_solution.js

@@ -3,35 +3,36 @@
  * @return {number}
  */
 var compress = function (chars) {
-  let charAppearMap = new Map(), s = []
+  let index = 0, i = 0, j = 0
 
-  for (let i = 0; i < chars.length; i++) {
-    charAppearMap.set(chars[i], (charAppearMap.get(chars[i]) ?? 0) + 1);
-  }
+  console.log(chars)
 
-  for (let [key, value] of charAppearMap) {
-    if (value === 1) {
-      s.push(key);
-    } else {
-      s.push(key);
-      let keys = value.toString().split("");
-      while (keys.length > 0) {
-        let key = keys.shift();
-        s.push(key);
-      }
+  while (i < chars.length) {
+    while (chars[i] === chars[j]) {
+      j++;
     }
-  }
 
-  console.log("s")
-  console.log(s)
-  for (let i = 0; i < s.length; i++) {
-    chars[i] = s[i];
+    let
+      l = j - i,
+      s = `${chars[i]}${(l == 1) ? "" : l}`.split("");
+
+    console.log(`s: ${s}, s.length: ${s.length}`)
+
+    while (s.length > 0) {
+      let curr = s.shift();
+      console.log(`index: ${index}, curr: ${curr}`)
+      chars[index] = curr;
+      index++
+    }
+
+    i = j;
+    j++;
+
   }
 
-  console.log("char")
   console.log(chars)
-  console.log(chars.length)
-  return s.length;
+
+  return index;
 };
 
 

443/solution.js

@@ -0,0 +1,28 @@
+/**
+ * @param {character[]} chars
+ * @return {number}
+ */
+var compress = function (chars) {
+  let index = 0, i = 0, j = 0
+
+  while (i < chars.length) {
+    while (chars[i] === chars[j]) {
+      j++;
+    }
+
+    let
+      l = j - i,
+      s = `${chars[i]}${(l == 1) ? "" : l}`.split("");
+
+    while (s.length > 0) {
+      let curr = s.shift();
+      chars[index] = curr;
+      index++
+    }
+
+    i = j;
+    j++;
+  }
+
+  return index;
+};