이진 검색

public static boolean binarySearch(List<Integer> numbers, Integer value) {
   if (numbers == null ||numbers.isEmpty()) {
      return false;
   }

   Integer comparison = numbers.get(numbers.size() /2);

   if (value.equals(comparison)) {
      return true;
   }

   if (value < comparison) {
      return binarySearch(numbers.subList(0, numbers.size() / 2), value);
   } else {
      return binarySearch(numbers.subList(numbers.size() /2 + 1, numbers.size()), value);
   }
}