Sobes.tech
Назад к вопросам
Junior — Middle
57

Каким образом определить первый уникальный элемент в последовательности чисел?

Компании, где спрашивали
IT OneIT One

Ответ от нейросети

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 сохраняет порядок вставки, что позволяет найти именно первый уникальный элемент.