Как найти индекс элемента в массиве int?

Как мне найти индекс определенного значения в массиве Java типа int ?

I попытался использовать Arrays.binarySearch в моем несортированном массиве, только иногда он дает правильный ответ.

74
задан Dukeling 20 September 2017 в 12:50
поделиться

1 ответ

Двоичный поиск: Двоичный поиск может также использоваться для нахождения индекса элемента массива в массиве. Но двоичный поиск может только использоваться, если массив отсортирован. 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; 
} 
0
ответ дан 24 November 2019 в 11:52
поделиться
Другие вопросы по тегам:

Похожие вопросы: