【day 02】LeetCode（力扣）每日一刷[1281. 整数的各位积和之差 ][215. 数组中的第K个最大元素 ][670. 最大交换]

class Solution {
    public int subtractProductAndSum(int n) {
        int plus = 0;//和
        int x = 1;//积
        while(n!=0){
            x *= n%10;
            plus += n%10;
            n /= 10;
        }
        return x-plus;
    }
}

class Solution {
    public int findKthLargest(int[] nums, int k) {
        PriorityQueue<Integer> que = new PriorityQueue<>(new Comparator<Integer>(){
            public int compare(Integer a,Integer b){
                return b-a;
            }
        });//创建优先队列，重写比较器，设定为最大堆。
        for(int i = 0;i < nums.length;++i){//将数组元素放入堆中
            que.offer(nums[i]);
        }
        int out = 0;
        for(int i = 0;i < k;++i){//依次取出堆中元素，直到第k个
            out = (int)que.poll();
        }
        return out;//返回第k大的数
    }
}

class Solution {
    public int maximumSwap(int num) {
        List list = new ArrayList();//创建有序可重复集合list
        int sum = 0;                //用来记录非负整数有多少位数
        int temp = num;             //复制一个非负整数
        PriorityQueue<Integer> que = new PriorityQueue<>(new Comparator<Integer>(){
            public int compare(Integer a,Integer b){
                return b-a;
            }
        });//创建优先队列，重写比较器，设置成最大堆。
        
        while(temp != 0){//从个位数开始，将各个数位上的数放入集合与最大堆
            list.add(temp%10);
            que.offer(temp%10);
            temp /= 10;
            sum++;//记录数位的多寡
        }

        int i = 1,big,curr;//big表示堆中取出的最大值，curr表示集合中的位数大小
        while(i<=sum){
        big = (int)que.poll();//取出堆中的最大值
        curr = (int)list.get(sum-i);//取出最高数位的数
        if(curr == big){//比较，相等就比较下一数位
            i++;
            continue;
        }else{//不等
            int index = list.indexOf(big);//获取比较不相等的最大值在集合中的位置
            //交换位置，让更大的数到更高的数位中，从而得到最大值
            list.set(index,curr);//下标index位置的值改为curr
            list.set(sum-i++,big);//下标sum-i的位置的值改为big
            break;
        }

        }
       //以下操作是将分开储存的位数重新加起来，得到完整的非负整数
            int ten = 1;
            int out = 0;
            for(int j = 0;j< sum;++j){
                out += ((int)list.get(j)*ten);
                ten *= 10;
            }
            return out;


    }
}