Java递归返回 boolean 值

Question

给定一个整数数组 f，我想看看 f[k]=k 是否适合数组中的某些 k。我遇到了一些麻烦，因为我想返回数组的左半部分和右半部分，但我不知道如何去做。这是我到目前为止所拥有的:

public class Find {

    int a = 0;

    public boolean find(int[] f) {
        if(f.length < 1) {
            return false;
        }
        System.out.println(f[0] + " " + a);
        if(f.length == 1 && f[0] == a) {
            return true;
        }
        if(f.length == 1 && f[0] != a) {
            return false;
        }

        int[] L = Arrays.copyOfRange(f, 0, f.length / 2);
        int[] R = Arrays.copyOfRange(f, f.length / 2, f.length);
        find(L);
        a++;
        //find(R);

        return find(R); //only finds in the right half...
    }


    public static void main(String[] args) {
        Find F = new Find();
        int[] test = {0, 13, 2, 3, 4};
        System.out.println(F.find(test));
    }
}

Answer 1

您可以执行以下操作，您当前搜索左侧但不返回结果:

return find(R) || find(L);