算法学习笔记-LeetCode1675-数组的最小偏移量

给你一个由 n 个正整数组成的数组 nums 。

你可以对数组的任意元素执行任意次数的两类操作：

如果元素是 偶数 ，除以 2
例如，如果数组是 [1,2,3,4] ，那么你可以对最后一个元素执行此操作，使其变成 [1,2,3,2]
如果元素是 奇数 ，乘上 2
例如，如果数组是 [1,2,3,4] ，那么你可以对第一个元素执行此操作，使其变成 [2,2,3,4]
数组的 偏移量 是数组中任意两个元素之间的 最大差值 。

返回数组在执行某些操作之后可以拥有的 最小偏移量 。
示例1：
输入：nums = [1,2,3,4]
输出：1
解释：你可以将数组转换为 [1,2,3,2]，然后转换成 [2,2,3,2]，偏移量是 3 - 2 = 1。
示例2：
输入：nums = [4,1,5,20,3]
输出：3
解释：两次操作后，你可以将数组转换为 [4,2,5,5,3]，偏移量是 5 - 2 = 3
示例3：
输入：nums = [2,10,8]
输出：3
分析：
1：偶数除以2之后可能还是偶数，所以可能一直除，但奇数乘以2之后就变成了偶数，不可能一直乘下去，所以奇数的变化范围只可能是自己本身或者是自己的二倍。所以可以把所有奇数都乘以2，然后只用进行除操作，不需要进行乘操作。
2：最小偏移量取决于数组中的最大值和最小值，而我们只进行除操作，所以只需要对最大值操作，当最大值为奇数时，最大值无法变小，而改变非最大值也无法减小最小偏移量，所以此时可以结束循环。
代码：

class Solution {
    public int minimumDeviation(int[] nums) {
        TreeSet<Integer> set=new TreeSet<>();
        for(int num:nums){
            set.add(num%2==0? num:num*2);
        }
        int min=set.last()-set.first();
        while(set.last()%2==0){
            int max=set.last();
            set.remove(max);
            set.add(max/2);
            min=Math.min(min,set.last()-set.first());
        }
        return min;

    }
}