1675. Minimize Deviation in Array¶
题目信息¶
- 题号:
1675
- 难度:
Hard
- 主题:
贪心、优先队列
- 原题:
- 重点:
偶数可反复除二,奇数可乘二一次;最小化最大值与最小值之差
题目重述¶
对数组元素执行合法操作任意次,返回最终数组偏差 max-min 的最小可能值。
自建示例¶
输入:nums = [1,2,3,4]
输出:1
解释:可得到 [2,2,3,2],最大值与最小值之差为 1。
输入:nums = [8]
输出:0
解释:单元素数组偏差始终为零。