在数组A中找出一个魔术索引

 public static int magicSlow(int[] array)

  }

 public static int magicFast(int [] array,int start,int end)
 {
if(end<start||start<0||end>array.length){
  return -1;
 }
  int mid=(start+end)/2;
  if(array[mid]==mid)
 return mid;
  else if(array[mid]>mid)
  {
 return magicFast(array,start,mid-1);
  }else
  {
 return magicFast(array,mid+1,end);
   }
}
public static int magicFast(int[] array)
{
return magicFast(array,0,array.length-1);
}

 public static int magicFast(int[] array,int start,int end)
   {
  if(end<start || start<0||end>=array.length)
  {
  return -1;
  }
  int midIndex=(start+end)/2;
  int midValue=array[midIndex];
  if(midValue==midIndex)
  {
  return midIndex;
  }
  /*
      搜索左半部分
   */
  int leftIndex=Math.min(midIndex-1,midValue);
  int left=magicFast(array,start,leftIndex);
  if(left>=0)
  return left;
  /*
   搜索右半部分
   */
  int rightIndex=Math.max(midIndex+1,midValue);
  int right=magicFast(array,rightIndex,end);
  return right;
  public static int magicFast(int[] array)
  {
  return magicFast(array,0,array.length-1);
  }
   }

注：如果数组元素各不相同，这个方法的执行动作与第一个解法几近相同。

在数组A中找出一个魔术索引

原文：http://blog.csdn.net/wangfengfan1/article/details/48054847