单选题 适中
#18162

在升序数组 nums 中寻找目标值 target,下列程序可以填入的是( ) class Search ( object ) : def search ( se…

在升序数组 nums 中寻找目标值 target,下列程序可以填入的是( )

class Search(object):
	def search(self, nums, target):
		left, right = 0, len(nums) - 1
		while left <= right:
			________________________________________
			if nums[mid] == target:
				return mid
			elif nums[mid] > target:
				right = mid - 1
			else:
				left = mid + 1
		return -1


未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

nums数组是升序的,我们从中找target,采用二分查找,所以这个空应该是:mid取left位置和right位置的中间位置,所以为mid=(right-left)//2+left , 还需要注意整除。