一个数组是由一个递减数列左移若干位形成的，比如{4，3，2，1，6，5} 是由{6，5，4，3，2，1}左移两位形成的，在这种数组中查找某一个数

public class findNum {/** * @param PLA * 题目：一个数组是由一个递减数列左移若干位形成的，比如{4，3，2，1，6，5} 是由{6，5，4，3，2，1}左移两位形成的，在这种数组中查找某一个数 *//*用二分法查找貌似就挺快*/public static void main(String[] args) {// TODO Auto-generated method stubint a[] = new int[] { 4, 3, 2, 1, 6, 5 };int k = 6;System.out.println(find(a, k, 0, a.length - 1));}private static int find(int[] a, int k, int i, int j) {// TODO Auto-generated method stubint mid = i + (j - i) / 2;if (mid == k)return mid;else if (a[i] >= k && a[mid] < k) {return find(a, k, i, mid - 1);} else {return find(a, k, mid + 1, j);}}}