Create 738-monotone-increasing-digits.js

Author: everthis

738-monotone-increasing-digits.js

@@ -0,0 +1,19 @@
+/**
+ * @param {number} N
+ * @return {number}
+ */
+function monotoneIncreasingDigits(N) {
+  const arr = (''+N).split('').map(el => +el)
+  let mark = arr.length
+  for(let i = arr.length - 1; i > 0; i--) {
+    if (arr[i] < arr[i - 1]) {
+      mark = i - 1
+      arr[i - 1]--
+    }
+  }
+  for(let i = mark + 1; i < arr.length; i++) {
+    arr[i] = 9
+  }
+
+  return arr.join('')
+}