Назад к вопросам
IT One
Junior — Middle
57
Каким образом определить первый уникальный элемент в последовательности чисел?
Компании, где спрашивали
Ответ от нейросети
sobes.tech AI
Чтобы определить первый уникальный элемент в последовательности чисел, можно пройтись по элементам, подсчитывая количество каждого, а затем найти первый элемент с количеством 1.
Пример на Java:
import java.util.*;
public class FirstUnique {
public static Integer firstUnique(int[] nums) {
Map<Integer, Integer> countMap = new LinkedHashMap<>();
for (int num : nums) {
countMap.put(num, countMap.getOrDefault(num, 0) + 1);
}
for (Map.Entry<Integer, Integer> entry : countMap.entrySet()) {
if (entry.getValue() == 1) {
return entry.getKey();
}
}
return null; // если уникальных элементов нет
}
public static void main(String[] args) {
int[] nums = {2, 3, 4, 2, 3, 5};
System.out.println(firstUnique(nums)); // Выведет 4
}
}
Здесь LinkedHashMap сохраняет порядок вставки, что позволяет найти именно первый уникальный элемент.