Update 484-find-permutation.js

Author: everthis

484-find-permutation.js

@@ -18,6 +18,31 @@ const findPermutation = function(s) {
     return res;
 };
 
+// another
+
+/**
+ * @param {string} s
+ * @return {number[]}
+ */
+const findPermutation = function(s) {
+  const n = s.length
+  const res = Array(n)
+  res[n] = n + 1
+  for(let i = 0; i < n;) {
+    let j = i
+    while(j < n && s[j] === 'D') j++
+    // console.log(j)
+    for(let k = j - i + 1; k > 0; k--) {
+      res[i] = j + 1
+      i++
+      j--
+    }
+  }
+
+  return res
+};
+
+
 // another
 
 /**