改写二分查找算法,并分析其时间复杂度:
设 a[1…n] 是一个已经排好序的数组,改写二分查找算法,使得当搜索元素 x 不在数组中时,返回小于 x 的最大元素位置 i ,和大于 x 的最小元素位置 j ;当搜索元素 x 在数组中时, i 和 j 相同,均为 x 在数组中的位置。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题