LeetCode之二分查找

基本的二分  直接用的lower_bound，没有写while(left < rigth) 这种 ，lower_bound本质也是二分查找

 

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int x = lower_bound( nums.begin() , nums.end() , target ) - nums.begin();
        if( x < nums.size() && nums[x] == target ) return x;
        else return -1;
    }
};