VD
это же официальная страница. Не может такого быть
Size: a a a
2018 June 28
VD
провайдер гонит значит
w
хмм, у меня сайт почему-то недоступен
пингани
w
и сделай tracert и твой сайт в командной строке
2018 July 01
KT
Всем привет!
Как применить Arrays.binarySearch в Java для обратно отсортированных массивов? или какие аналоги этой библиотеки для обратно отсортированных массивов
Как применить Arrays.binarySearch в Java для обратно отсортированных массивов? или какие аналоги этой библиотеки для обратно отсортированных массивов
QH
Всем привет!
Как применить Arrays.binarySearch в Java для обратно отсортированных массивов? или какие аналоги этой библиотеки для обратно отсортированных массивов
Как применить Arrays.binarySearch в Java для обратно отсортированных массивов? или какие аналоги этой библиотеки для обратно отсортированных массивов
java.util.Arrays#binarySearch(T[], T, java.util.Comparator<? super T>) с компаратором, который работает наоборот.KT
Comparator походу не проводит бинарный поиск по массиву обратно отсортированом
NI
А как он должен проводить? Он только сравнивает
KT
мне нужен аналог Arrays.binarySearch, который будет работать с обратно отсортированым массивом, тобто искать бинарным поиском элемент в массиве, который обратно отсортирован?
KT
Алгоритм работает правильно, но я хочу реализовать сортировку, так как массив уже отсортирован в обратном порядке, осталось применить бинарный поиск по обратно отсортированном массиве.
Н
Алгоритм работает правильно, но я хочу реализовать сортировку, так как массив уже отсортирован в обратном порядке, осталось применить бинарный поиск по обратно отсортированном массиве.
Напиши свой, делов то. Он там 5 строк
KT
Никита легче написать код для сортировки специального массива, а потом вызвать обычный бинарный поиск, но это я уже реализовал
QH
мне нужен аналог Arrays.binarySearch, который будет работать с обратно отсортированым массивом, тобто искать бинарным поиском элемент в массиве, который обратно отсортирован?
Ты знаешь, как работает бинарный поиск?
А что делает компаратор?
А что делает компаратор?
QH
Но вообще, для сортировки int[] мой вариант не поможет, да.
Ю
Но вообще, для сортировки int[] мой вариант не поможет, да.
перевести в лист и поможет
QH
перевести в лист и поможет
да, но лучше уж свой бинарный поиск)
Ю
Arrays.toList(/// или как то так
Ю
либо при создании new ArrayList( /// int[]///)
QH
ни того, ни другого в JDK нет