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;
    }
}