单选题
适中
#18162
在升序数组 nums 中寻找目标值 target,下列程序可以填入的是( ) class Search ( object ) : def search ( se…
在升序数组 nums 中寻找目标值 target,下列程序可以填入的是( )
答案与解析
正确答案:B
解析
nums数组是升序的,我们从中找target,采用二分查找,所以这个空应该是:mid取left位置和right位置的中间位置,所以为mid=(right-left)//2+left , 还需要注意整除。