35. Search Insert Position.js

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