featt: add binary search insert

Author: chachaxw

js/binary_search_insert.js

@@ -0,0 +1,32 @@
+/*
+ * @Author: Chacha
+ * @Date: 2022-05-14 15:02:58
+ * @Last Modified by: Chacha
+ * @Last Modified time: 2022-05-14 15:04:12
+ */
+
+// https://leetcode-cn.com/problems/search-insert-position/
+// 35. 搜索插入位置
+
+const binarySearchInsert = (nums, target) => {
+    let i = 0;
+    let j = nums.length - 1;
+    let midIndex = 0;
+
+    while (i <= j) {
+        midIndex = Math.floor((i + j) / 2);
+        const midValue = nums[midIndex];
+
+        if (midValue === target) {
+            return midIndex;
+        } else if (midValue < target) {
+            i = midIndex + 1;
+        } else {
+            j = midIndex - 1;
+        }
+    }
+
+    return i;
+};
+
+console.log(binarySearchInsert([1, 3, 5, 6], 7));