Sobes.tech
Junior — Middle
117

¿Cómo determinar el primer elemento único en una secuencia de números?

Empresas donde se preguntó
IT OneIT One

Respuesta de la IA

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