Сложность: easy
Вам дан целочисленный массив nums и целое число k. За одну операцию вы можете выбрать любой индекс i, где 0 <= i < nums.length, и изменить nums[i] на nums[i] + x, где x - целое число из диапазона [-k, k]. Эту операцию можно применять не более одного раза для каждого индекса i. Оценка nums - это разница между максимальным и минимальным элементами в nums. Верните минимальную оценку nums после применения указанной операции не более одного раза для каждого индекса в нем.
Пример:
Input: nums = [1], k = 0
Output: 0
👨💻 Алгоритм:
1⃣Найти минимальное и максимальное значения массива nums.
2⃣Рассчитать потенциальные новые минимальные и максимальные значения после применения операции.
3⃣Вычислить минимальную оценку, сравнивая разницу между всеми возможными новыми минимальными и максимальными значениями.
😎 Решение:
class Solution {
func smallestRangeI(_ nums: [Int], _ k: Int) -> Int {
let minVal = nums.min()!
let maxVal = nums.max()!
return max(0, (maxVal - k) - (minVal + k))
}
}Ставь 👍 и забирай 📚 Базу знаний