现有一数组,其元素跳跃有序,最左边第1个元素最小,次小数位于最右边,第三小数又跳跃至左边第2个位置,第四小数跳跃至右边第2个位置,依次…,样子如下
10,23,35,47,……,46,34,22
请用二分查找算法,实现任意数值的查找
现有一数组,其元素跳跃有序,最左边第1个元素最小,次小数位于最右边,第三小数又跳跃至左边第2个位置,第四小数跳跃至右边第2个位置,依次…,样子如下
10,23,35,47,……,46,34,22
请用二分查找算法,实现任意数值的查找
收起
定义新的数组,按照跳跃规则有序放到新的数组,然后再用二分法查找。
报告相同问题?