Create 1365-how-many-numbers-are-smaller-than-the-current-number.js

Author: everthis

1365-how-many-numbers-are-smaller-than-the-current-number.js

@@ -0,0 +1,16 @@
+/**
+ * @param {number[]} nums
+ * @return {number[]}
+ */
+const smallerNumbersThanCurrent = function(nums) {
+    const count = new Array(101).fill(0);
+    const res = new Array(nums.length).fill(0);
+    for (let i = 0; i < nums.length; i++) count[nums[i]]++
+    for (let i = 1 ; i <= 100; i++) count[i] += count[i-1]
+    for (let i = 0; i < nums.length; i++) {
+        if (nums[i] == 0) res[i] = 0
+        else res[i] = count[nums[i] - 1]
+    }
+    return res;
+};
+