(寻找被移除的元素)问题:原有长度为 n+1,公差为1的等差升序数列,将数列输入到程序的数组时移除了一个元素,导致长度为 n 的升序数组可能不再连续,除非被移除的是第一个或最后一个元素。需要在数组不连续时,找出被移除的元素。试补全程序。
33 ①处应填( )
A. 1
B.nums[0]
C.right
D.left
34 ②处应填( )
A. left=mid+1
B.right=mid-1
C.right=mid
D.left=mid
35 ③处应填( )
A.left=mid+1
B.right=mid-1
C.right=mid
D.left=mid
36 ④处应填( )
A.left+nums[0]
B.right+nums[0]
C.mid+nums[0]
D.right+1
37 ⑤处应填( )
A.nums[0]+n
B.nums[0]+n-1
C.nums[0]+n+1
D.nums[n-1]
答案:1. B;2. A;3. C;4. A;5. A;6. D。