LeetCode 35：搜索插入位置（二分法）

搜索插入位置

方法一：二分法

用二分法查找target值，若找不到时：
记结论： 如果未在数组中找到target，不管target在数组索引之前还是之后，都直接返回left即可！

// 二分法前提：升序数组
class Solution {
    public int searchInsert(int[] nums, int target) {
        int left=0;
        int right=nums.length-1;
        while(left<=right){
            int mid=left+(right-left)/2;
            if(nums[mid]==target){
                return mid;
            }else if(nums[mid]<target){
                left=mid+1;
            }else if(nums[mid]>target){
                right=mid-1;
            }
        }
        return left; // 没找到target直接返回left ！※※※
    }
}

方法二：暴力法

class Solution {
    public int searchInsert(int[] nums, int target) {
        int n=nums.length;
        for(int i=0;i<n;i++){
            if(nums[i]>=target){
                return i;
            }
        }
        return n; //索引+1 也就是元素个数大小
    }
}