java - 令人难以置信的 Java 相等测试错误

Question

请看代码说说你的看法即使在我的调试器上它也显示 102 == 102 给我 false ...你能想象吗？

import java.util.Arrays;

/**
 * Created by Idris on 18/11/14.
 */
public class codingGame {


    static boolean exists(int[] ints, int k) {

        Integer j =  ints[ints.length/2];
        if (j.equals(k)){
            return true;
        }

        if (ints.length == 1) return false;


        if (k > j ) {
            int[] intb = Arrays.copyOfRange(ints, ints.length/2, ints.length);
            exists(intb, k);

        }

        if (k < j ) {
            int[] intb = Arrays.copyOfRange(ints, 0, ints.length/2);
            exists(intb, k);

        }

        return false;
    }

    public static void main (String[] args) {

        int[] ints = {-9, 14, 37, 102};
        System.out.println(exists(ints, 102)); // true
        System.out.println(exists(ints, 36)); // false

    }

}

Answer 1

您忘记了您是关于递归的 return 语句。您需要使用return exists(intb, k); 来返回递归内可能出现的true，否则如果j.equals(k)，代码将始终返回false > 是错误的。

static boolean exists(int[] ints, int k) {

    Integer j =  ints[ints.length/2];
    if (j.equals(k)){
        return true;
    }

    if (ints.length == 1) return false;


    if (k > j ) {
        int[] intb = Arrays.copyOfRange(ints, ints.length/2, ints.length);
        return exists(intb, k);

    }

    if (k < j ) {
        int[] intb = Arrays.copyOfRange(ints, 0, ints.length/2);
        return exists(intb, k);

    }

    return false;
}