阅读背景:

程序员面试金典(排序与查找):元素查找(java解法)

来源:互联网 

题目描述

有一个排过序的数组,包含n个整数,但是这个数组向左进行了一定长度的移位,例如,原数组为[1,2,3,4,5,6],向左移位5个位置即变成了[6,1,2,3,4,5],现在对于移位后的数组,需要查找某个元素的位置。请设计一个复杂度为log级别的算法完成这个任务。有一个排过序的数组,包含n个整数,但是这个数组向左进行了一定长度的移位,




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: