标签：return String 最大数 nums strnums 179 字符串 排序 leetcode

文章目录

• • • • 1、题目
      • 2、解题思路
      • 3、java代码

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();
    }

标签：return,String,最大数,nums,strnums,179,字符串,排序,leetcode
来源： https://blog.csdn.net/weixin_43140586/article/details/118974656

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。