704.二分查找——记录（C++）

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

开始做关于算法的题目。

怎么说呢。

二分查找并不难，思想很简单。

但是我每次打的时候都会又各种BUG

可见算法相关的知识不能只仅限于理解，必须多练才能真正掌握！

加油！