LeetCode刷题记录 --二分查找

原题描述如下：
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

先上代码：

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

此题基本思路就是采用二分法，不断缩小查找范围；其中最应该注意的就是边界条件的取值，十分重要；
利用vector：：size（）函数获取的大小值是下标值+1；
r代表右边界，n代表左边界，小心留意这两个边界值的取值即可

运行结果：