单选题 适中
#20684

给定一个长度为 n 的有序数组 nums ,其中所有元素都是唯一的。下面的函数返回数组中元素 target 的索引。 int binarySearch ( ve…

给定一个长度为 n 的有序数组 nums ,其中所有元素都是唯一的。下面的函数返回数组中元素 target 的索引。

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

int Find(vector<int> &nums, int target) {
	int n = nums.size();
	return binarySearch(nums, target, 0, n - 1);
}

关于上述函数,描述不正确的是( )。

未登录也能判分,登录后才会记录
答案与解析
正确答案:C
这道题暂未补解析。