Q2 LeetCode35 搜索插入位置

          //有序查找，无重复元素，要求时间复杂度O（logn）
          //如果有目标元素则返回位置
          //如果没有目标元素，最后一次right位置后面就是该插入的位置

第一次提交错误认为最后一次mid位置是插入的位置，其实最后一次right位置才是正确的插入位置（升序数组）

class Solution{
    public int searchInsert(int[] nums, int target){
        //有序查找，要求时间复杂度O（logn）
        //如果有目标元素则返回位置
        //如果没有目标元素，最后一次right位置后面就是该插入的位置
       
        int left=0;
        int right=nums.length-1;
        int mid=-1;
        while(left<=right){
            mid=(left+right)/2;
            if(nums[mid]>target){
                right=mid-1;
            }
            else if(nums[mid]<target){
                left=mid+1;
            }
            else{
                return mid;
            }
        }
        return right+1;
    }
}