LeetCode 35. 搜索插入位置（二分查找）—— JavaScript

题链接：https://leetcode-cn.com/problems/search-insert-position/

---

题描述：

---

解题思路：

对于查找索引，用正常的二分查找即可。

对于查找插入位置，在二分查找的时候，记录第一个大于该元素的元素下标即可。

---

代码实现：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var searchInsert = function(nums, target) {
    let left = 0;
    let right = nums.length - 1;
    let index = -1;
    while (left <= right) {
        let mid = Math.floor((left + right) / 2);
        if (nums[mid] == target) {
            return mid;
        }
        if (nums[mid] < target) {
            left = mid + 1;
        }