4121. Найти минимальное число операций для приведения всех элементов к одному
Easy
4 решили
Дан массив целых чисел
Нужно сделать все элементы равными и вернуть минимальное число операций.
Так как увеличивать нельзя, итоговое общее значение обязано быть равно текущему минимуму массива: каждый элемент x нужно уменьшить до min ровно на
nums. За одну операцию можно уменьшить любой элемент на 1 (увеличивать нельзя).Нужно сделать все элементы равными и вернуть минимальное число операций.
Так как увеличивать нельзя, итоговое общее значение обязано быть равно текущему минимуму массива: каждый элемент x нужно уменьшить до min ровно на
x − min операций. Ответ — сумма этих разниц.Примеры:
Вход:
[1, 2, 3]
Выход:
3
Объяснение: Минимум 1. Уменьшаем 2→1 (1 оп.) и 3→1 (2 оп.) → всего 3.
Вход:
[5, 5, 5]
Выход:
0
Объяснение: Уже все равны → 0.
Вход:
[0, 100]
Выход:
100
Объяснение: Минимум 0; 100 нужно уменьшить 100 раз → 100.
Ограничения:
1 <= nums.length <= 10^6
-10^9 <= nums[i] <= 10^9
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!