프리월드 2017. 2. 24. 21:06

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

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

    if (value == comparison) {
        //success
        return true;
    }

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