【Leetcode_easy】704. Binary Search

problem

​​704. Binary Search​​

solution:

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

参考

1. ​​Leetcode_easy_704. Binary Search​​;

完