#283 Поиск индекса первого дубликата
Метод работает не всегда корректно.
Как его можно отрефакторить или переписать, и как проверить, что ничего не сломалось?
В будущем, возможно, нужно будет сделать похожий метод, который найдет все дубликаты, их индексы и количество.
Метод должен будет работать не только с int, но и с объектами.
Сейчас метод возвращает индекс элемента в последовательности чисел, который соответствует дубликату.
public int findDuplicateIndex(int... numbers) {
int[] countArray = new int[numbers.length];
for (int i = 0; i < numbers.length; i++) {
int current = numbers[i];
if (countArray[current] > 0) {
return i;
} else {
countArray[current] += 1;
}
}
throw new RuntimeException("Duplicate not found!");
}
Разбор вопроса
Войди, чтобы начать диалог
Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.
Войти
Доступно с Premium
Это лишь одно из решений, доступных с Premium. А ещё:
- 250+ продвинутых лекций
- 1300+ практических заданий
- 500+ решений задач с реальных собеседований
- Именные сертификаты Java Hub
- Расширенный доступ к AI-ментору