LeetCode 704.二分查找 cpp

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/binary-search
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
简单题

对于二分法，对我来说最重要的就是记住循环的条件。

• 首先定义int left = 0; 区间左边界，
• 定义int right = nums.size()-1;区间右边界,
• 然后确定循环的条件：即left < = right
• 定义min = left +(right-left)/2;
• 判断nums[min] 与target之间的关系
• 如果大于target 则right = min-1
• 如果小于target 则left = min+1
• 等于则直接返回Min,即下标

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