设
a[0:n-1]
是一个已排好序的数组。
请改写二分搜索算法,
使得当搜索元素
x
不在数组中
时,返回小于
x
的最大元素的位置
i
和大于
x
的最小元素位置
j
。当搜索元素在数组中时,
I
和
j
相同,均为
x
在数组中的位置。设有
n
个不同的整数排好序后存放于
t[0:n-1]
中,若存
设
a[0:n-1]
是一个已排好序的数组。
请改写二分搜索算法,
使得当搜索元素
x
不在数组中
时,返回小于
x
的最大元素的位置
i
和大于
x
的最小元素位置
j
。当搜索元素在数组中时,
I
和
j
相同,均为
x
在数组中的位置。设有
n
个不同的整数排好序后存放于
t[0:n-1]
中,若存