Как мне найти индекс определенного значения в массиве Java типа int
?
I попытался использовать Arrays.binarySearch
в моем несортированном массиве, только иногда он дает правильный ответ.
Двоичный поиск: Двоичный поиск может также использоваться для нахождения индекса элемента массива в массиве. Но двоичный поиск может только использоваться, если массив отсортирован. Java предоставляет нам встроенную функцию, которая может быть найдена в библиотеке Arrays Java, который возвратит индекс, если элемент будет присутствовать, еще это возвращается-1. Сложность будет O (зарегистрируйте n). Ниже реализация Двоичного поиска.
public static int findIndex(int arr[], int t) {
int index = Arrays.binarySearch(arr, t);
return (index < 0) ? -1 : index;
}