三、完善程序(单选题,每小题3分,共计 3 分)
(1)(寻找被移除的元素)问题:原有长度为 n+1,公差为1等差升序数列,将数列输到程序的数组时移除了一个元素,导致长度为 n 的升序数组可能不再连续,除非被移除的是第一个或最后之一个元素。需要在数组不连续时,找出被移除的元素。
试补全程序。
①处应填( )
1
nums[0]
right
left
②处应填( )
left = mid+1
right = mid-1
right = mid
left = mid
③处应填( )
left = mid+1
right = mid-1
right = mid
left = mid
④处应填( )
left + nums[0]
right + nums[0]
mid + nums[0]
right + 1
⑤处应填( )
nums[0] + n
nums[0] + n - 1
nums[0] + n + 1
nums[n-1]
发表评论