题解 | 魔术索引I

import java.util.*;

public class MagicIndex {
    public boolean findMagicIndex(int[] A, int n) {


        // write code here
        return handData(A, 0, n - 1);
    }


    public boolean handData(int[] A, int left, int right) {

        if (left >= right) {
            return false;
        }

        int i = left + (right - left) / 2;

        if (i == A[i]) {
            return true;
        } else {
            return handData(A, left, i) || handData(A, i + 1, right);
        }

    }
    }