• 因为数组下标是从0开始,且是升序数组,元素值各不相同
    要满足下标值等于数组值那么数组第一位必然是从0开始.
    也就是A[0]==0时满足条件,所代码就一行:
    import java.util.*;
    public class MagicIndex {
      public boolean findMagicIndex(int[] A, int n) {
          // write code here
          return A[0]==0;
      }
    }