二分查找:在旋转有序的数组中查找元素
二分查找:在旋转有序的数组中查找元素
旋转有序的数组代码图解
旋转有序的数组
二分查找:在旋转有序的数组中查找元素 1,3,5,7,9,11,13,15,17,19 ==》11,13,15,17,19,1,3,5,7,9 会在某个节点旋转成这个样子,你可以理解为截断,然后拼接
代码
public class Test3 {
/**
* 在旋转有序的数组中查找元素
* 1,3,5,7,9,11,13,15,17,19 ==》11,13,15,17,19,1,3,5,7,9
* 会在某个节点旋转成这个样子,你可以理解为截断,然后拼接
*
* @param num
* @param target
* @return
*/
public static int getIndex(int[] num, int
共有 0 条评论