leetCode C++ 二分查找 35. 搜索插入位置 給定一個排序數組和一個目標值，在數組中找到目標值，並返回其索引。如果目標值不存在於數組中，返回它將會被按順序插入的位置。

一、C++

int binarySearch(vector<int>& nums, int &target, int left, int right) {
	int mid = (left + right) / 2;
	if (nums[mid] == target)
		return mid;
	else if (mid == left)
	{
		if (target < nums[mid])
			return 0;
		return right;
	}
	else if (nums[mid] > target)
		return binarySearch(nums, target, left, mid);
	else
		return binarySearch(nums, target, mid, right);
}

int searchInsert(vector<int>& nums, int target) {
	return binarySearch(nums, target, 0, nums.size());
}