068.查找插入位置--二分查找

---

一、code

1.1 题目描述

地址

1.2 题解

class Solution {
     // 二分查找
    public int searchInsert(int[] nums, int target) {
    
        int left = 0;
        int right = nums.length - 1;
        if(nums[left] > target) return 0;   //左边界
        if(nums[right] < target) return nums.length; //有边界

        while(left <= right){
    
            int mid = left + (right - left) / 2;
            if(nums[mid] == target) return mid;

            if(nums[mid] > target){
    
                if(nums[mid - 1] < target){
    
                    return mid;
                }
                right = mid - 1;
            }else{
    
                left = mid + 1;
            }
        }
        return 0;
    }
}

二、总结