二分查找详解

详解二分查找算法 - murphy_gb - 博客园

在做力抠的时候还碰到了输出不存在数应该插入的下标;

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
	int mid;
	int left_num=0;
	int right_num=nums.size()-1;
    if(target<nums[0])
    return 0;
    if(target>nums[nums.size()-1])
    return nums.size();
	while(left_num<=right_num){
		mid=(left_num+right_num)/2;
		if(nums[mid]==target)
		return mid;
		else if(nums[mid]<target){
			left_num=mid+1;
		}else if(nums[mid]>target){
			right_num=mid-1;
		}if(target<nums[mid+1]&&target>nums[mid])
        return mid+1;
	}
    return mid;
    }
};

注意这里最后的判断为if而不是elseif