leetcode 35. 搜索插入位置 javascript

这道题主要考察指针的遍历，我想到两种遍历方式

1. 两个指针i和i+1，如果target不等于其中任意一个，则比较i < target < i + 1，因为题目中说道的数组是个有序数组
2. 两个指针left 和 right，分别从头和尾开始遍历，当L > R 或 两边要便利的值都超过target的值的时候，也就是说L对应的值大于target，并且，R对应的值小于target的时候，跳出循环，返回L的值即可
   时间复杂度都是O(n)

/** 第一种 i， i+1
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var searchInsert = function(nums, target) {
    if(nums[0] > target) return 0;
    if(nums[nums.length - 1] < target) return nums.length;
    if(nums.length === 1) return 0;
    for(let i = 0; i < nums.length - 1; i ++){
        if(nums[i] === target){
            return i;
        }
        if(nums[i+1] === target || (nums[i + 1] > target && target > nums[i])){
            return i + 1;
        }
    }
};

/** 第二种， L， R
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var searchInsert = function(nums, target) {
    let l = 0, r = nums.length - 1, found;
    if(nums[0] > target) return 0;
    if(nums[nums.length - 1] < target) return nums.length;
    while(l <= r && (nums[l] <= target || nums[r] >= target)){
        if(nums[l] === target || nums[r] === target){
            found = nums[l] === target ? l : r;
            break;
        }      
        if(nums[l] < target){
            l++;
        }
        if(nums[r] > target){
            r--;
        }
    }
    return found || l;
};