leetcode day16 排序（简单）

面试题45. 把数组排成最小的数

思路：这题可难了，看了评论区大神的答案。用到了堆排序的使用。建议背会吧。

堆：本质是个优先级队列。

构造方法：

        PriorityQueue()：创建一个默认的初始容量 PriorityQueue（11），命令其元素按其自然排序（从小到大，默认出来就是小根堆）

        PriorityQueue(int initialCapacity)：创建一个具有指定的初始容量，命令其元素按其自然排序PriorityQueue。

        ...

public String minNumber(int[] nums) {
        PriorityQueue<String> pq = new PriorityQueue<>((a,b)->{
            return new String(a+b).compareTo(b+a);
        });
        for (int i : nums){
            pq.add(String.valueOf(nums[i]));
        }
        StringBuilder res = new StringBuilder();
        while (!pq.isEmpty()){
            res.append(pq.poll());
        }
        return res.toString();
    }

 面试题61. 扑克牌中的顺子

思路：当前后元素差值不为1时，就需要用0补齐。计算所有元素的差值dist，以及0的个数zeroCount。当zeroCount>=dist时即返回true..

public boolean isStraight(int[] nums) {
        Arrays.sort(nums);
        int zeroCount=0,dist=0;
        for (int i=0;i<nums.length;i++){
            if (nums[i]== 0)
                zeroCount++;
        }
        for (int i=0;i<nums.length-1;i++){
            if (nums[i]==nums[i+1])
                return false;
            else
                dist += nums[i+1]-nums[i]-1;
        }
        return zeroCount>=dist;
    }