《代码随想录》：二分查找法

力扣题号：704 二分查找

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

示例 1:

输入: nums = [-1,0,3,5,9,12], target = 9

输出: 4

解释: 9 出现在 nums 中并且下标为 4

示例 2:

输入: nums = [-1,0,3,5,9,12], target = 2

输出: -1

解释: 2 不存在 nums 中因此返回 -1

#include<bits/stdc++.h>
#include<vector>
using namespace std;

class Solution{
    public:
        int search(vector<int>& nums, int target){
            int left=0;
            int right = nums.size()-1;
            while(left<=right){
                int middle = left+((right-left)/2);//防止溢出
                if(nums[middle]>target){
                    right = middle - 1;
                }
                else if(nums[middle]<target){
                    left = middle + 1;
                }
                else{
                    return middle;
                }
            }
            return -1;//未找到结果
        }
};

int main(){
    vector<int> nums;
    int context;
    int target;
    cout<<"请输入7个有序无重复数："<<endl;
    for(int i=0;i<7;i++){
        cin>>context;
        nums.push_back(context);
    }
    cout<<"请输入要查询数："<<endl;
    cin>>target;
    Solution S1;
    cout<<"下标为："<<S1.search(nums,target)<<endl;
    
    system("pause");
    return 0;
}