LeetCode#35 Search Insert Position

1、二分是较好的方法：但这里要注意区间取值的细节。
首先，我们可以得出这样的结论：插入元素满足nums[i-1]<target<=nums[i] 也就是说或者较大，在其之后；或者替换（较小或相等）。知道了这一点就好确定区间的取法与判断的边界条件了：首先，不能左右边界相等，因为最后区间一定会收敛在一个数上，但可能不存在；

        int leftPtr = 0;
        int rightPtr = nums.size();
        while(leftPtr < rightPtr){
            int middle = (leftPtr + rightPtr) / 2;
            if(nums[middle] >= target)
                rightPtr = middle;
            else
                leftPtr = middle + 1;
        }

        return leftPtr;

2、直接判断即可

        for(int i = 0; i < nums.size(); i++){
            if(target <= nums[i] && i == 0)
                return 0;
            if(target > nums[i] && i == nums.size() - 1)
                return i + 1;
            if(target <= nums[i + 1] && target > nums[i])
                return i + 1;
        }