믿을 수없는 Java 동등 테스트 오류

Question

코드를보고 의견을 말하십시오. 내 디버거에서도 102 == 102로 표시되어 나를 거짓으로 표시합니다 ... 상상할 수 있습니까?

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 진술을 잊어 버렸습니다. 재귀 내에서 발생할 수있는 true를 반환하려면 return exists(intb, k);을 사용해야하며 그렇지 않은 경우 j.equals(k)이 false이면 코드는 항상 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; 
}