【LeetCode】二分法

---

0x00 模板

class Solution {
public:
    int searchInsert(vector& nums, int target) {
        //注意high的值要减1
        int low=0,high=nums.size()-1,mid;
        while(low<=high)
        {
            mid = (low+high)/2;
            if(target == nums[mid]) return mid; 
            else if(target < nums[mid]) high = mid -1;
            else if(target > nums[mid]) low = mid + 1;
        }
        return low;
    }
};

0x01 注意事项

• high的值一定为数组的长度减一（不要忘记减1）

0x02 相关题目

• 35.搜索插入位置

---

end~

越努力，越幸运.jpg