提交315 计算右侧小于当前元素的个数

yllg · yllg · commit c8a4f3412799 · 2020-03-29T10:06:18.000+08:00
diff --git a/315.计算右侧小于当前元素的个数/solution.html b/315.计算右侧小于当前元素的个数/solution.html
@@ -0,0 +1,47 @@
+<!DOCTYPE html>
+<html lang="en">
+<head>
+    <meta charset="UTF-8">
+    <meta name="viewport" content="width=device-width, initial-scale=1.0">
+    <title>Document</title>
+</head>
+<body>
+<script>
+// Source : https://leetcode.com/problems/count-of-smaller-numbers-after-self/
+// Author : 悬笔e绝
+// Date   : 2020-03-29
+
+/**
+ * @param {number[]} nums
+ * @return {number[]}
+ */
+var countSmaller = function(nums) {
+    // binary search
+    function bSearch(target, a) {
+        var start = 0
+            , end = a.length - 1;
+        while(start <= end) {
+            var mid = ~~((start + end) >> 1);
+            if (a[mid] >= target)
+            end = mid - 1;
+            else if (a[mid] < target)
+            start = mid + 1;
+        }
+        return start;
+    }
+
+    var tmp = []  // store 
+    , ans = [];
+    for (var i = nums.length; i--; ) {
+        var item = nums[i];
+
+        var index = bSearch(item, tmp);
+
+        ans.unshift(index);
+        tmp.splice(index, 0, item);
+    }
+    return ans;
+};
+</script>
+</body>
+</html>
