leetcode 179.最大数

1、题目

给定一组非负整数 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

 

2、解题思路

解决思路一：

（1）转成字符串数组，然后自定义比较器；排序之后进行组合

（2）把整型数组转换成一个字符串数组

（3）进行排序（排序的时候自定义比较方法 A,B比较的话，拼接AB 跟 拼接BA 谁大谁小然后进行排序即可）

 

3、java代码

/**
     * 解决方案一：转成字符串数组，然后自定义比较器；排序之后进行组合
     *
     * @param nums
     * @return
     */
    public static String largestNumber(int[] nums) {
        //判空
        if (nums.length==0){return "" ; }
        if (nums.length==1){return  String.valueOf(nums[0]) ; }

        //1、转化成字符串数组
        String[] strnums = new String[nums.length];
        for (int i = 0; i < nums.length; i++) {
            strnums[i] = String.valueOf(nums[i]);
        }

        //2、排序（自定义比较器）
        Arrays.sort(strnums, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                String xy=o1+o2;
                String yx=o2+o1;
                return yx.compareTo(xy);
            }
        });

        if (strnums[0].equals("0")){return "0"; }

        //3、拼接排序好的数组成字符串做输出
        StringBuilder strbuilder=new StringBuilder();
        for(int j=0;j<strnums.length;j++){
            strbuilder.append(strnums[j]);
        }

        return strbuilder.toString();
    }