🔒Открыть пост
и посмотреть медиа
и посмотреть медиа
Задача: 1133. Largest Unique Number
Сложность: easy
Вам Дан целочисленный массив nums, верните наибольшее целое число, которое встречается только один раз. Если ни одно целое число не встречается один раз, верните -1.
Пример:
Input: nums = [5,7,3,9,4,9,8,3,1]
Output: 8
Explanation: The maximum integer in the array is 9 but it is repeated. The number 8 occurs only once, so it is the answer.
👨💻 Алгоритм:
1⃣Создайте хеш-таблицу для хранения количества каждого числа в массиве.
2⃣Пройдите по массиву и заполните хеш-таблицу количеством каждого числа.
3⃣Инициализируйте результат значением -1. Пройдите по хеш-таблице и если значение ключа равно 1, установите результат равным максимальному значению между ключом и текущим результатом. Верните результат.
😎 Решение:
class Solution {
public:
int largestUniqueNumber(vector& nums) {
unordered_map count;
for (int num : nums) {
count[num]++;
}
int result = -1;
for (auto& entry : count) {
if (entry.second == 1) {
result = max(result, entry.first);
}
}
return result;
}
};
Ставь 👍 и забирай 📚 Базу знаний
