leetcode - 704. 二分查找

leetcode - 704. 二分查找

题目

代码

#include <iostream>
#include <vector>
using namespace std;

int search(vector<int>& nums, int target) {
	int left = 0, right = nums.size() - 1;
	while(left <= right){
		int mid = left + (right - left) /2;	// 防止溢出
		if(nums[mid] == target){
			return mid;
		}else if(nums[mid] < target){
			left = mid + 1;
		}else if(nums[mid] > target){
			right = mid - 1;
		}
	}
	return -1;
}

int main(){
	int res;
	int n;
	cin>>n;
	vector<int> nums(n);
	int target;
	for(int i = 0; i < n; i++){
		cin>>nums[i];
	}
	cin>>target;
	res = search(nums, target);
	cout<<res;
	return 0;
}