Arrays.binarySearch()

Примеры

Поиск в отсортированном массиве:

void main() {
    int[] numbers = {3, 8, 15, 21, 42};
    IO.println(Arrays.binarySearch(numbers, 21));
    IO.println(Arrays.binarySearch(numbers, 10));
}

Результат:

3
-3

Примечания

Если элемента нет, результат равен -(точка вставки) - 1: для 10 точка вставки — 2, поэтому -3. Для неотсортированного массива результат непредсказуем — сначала вызовите Arrays.sort(). Для одного поиска в небольшом массиве хватит обычного цикла.