这道题主要考察指针的遍历，我想到两种遍历方式
- 两个指针i和i+1，如果target不等于其中任意一个，则比较i < target < i + 1，因为题目中说道的数组是个有序数组
- 两个指针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;
};
