数组-二分法

#力扣# 数组二分法
数组是有序数组，先想一想是否可以使用二分法。

这里是引用给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

//注意边界条件的判断
class sulotion {
public:
int searchInsert(vector<int>& nums, int target){
 int n = nums.size();
 int left = 0;
 int right = n - 1;
 while(left <= right) {
	int mid = (left + right) / 2;
	if (nums[mid] > target) {
	right = mid - 1;
	}
	else if (nums[mid] < target) {
	left = mid + 1;
	}
	else{
	return mid
	}

}
return right + 1；

}}