179.最大数

179.最大数

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

示例 1：输入：nums = [10,2] 输出：“210”

示例 2：输入：nums = [3,30,34,5,9] 输出：“9534330”

示例 3：输入：nums = [1] 输出：“1”

示例 4：输入：nums = [10] 输出：“10”

提示：
1 <= nums.length <= 100
0 <= nums[i] <= 109

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.PriorityQueue;

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public String largestNumber(int[] nums) {

        if(nums == null || nums.length == 0 ){
            return "";
        }

        //转换成字符串
        List<String> list = new ArrayList();
        for(int num : nums){
            list.add(String.valueOf(num));
        }

        //利用堆进行排序，比较o2+o1 和 o1+o2
        PriorityQueue<String> queue = new PriorityQueue<>((o1, o2) ->{
            String str1 = o1 + o2;
            String str2 = o2 + o1;
            return str2.compareTo(str1);
        });

        queue.addAll(list);

        //拼装结果
        StringBuilder s = new StringBuilder();
        while(queue.size() != 0){
            s.append(queue.remove());
        }

        if(s.toString().charAt(0) == '0'){
            return "0";
        }

        return s.toString();
    }
}