2021-6-21 最大数

旧雨化碧

于 2021-06-21 09:00:39 发布

阅读量297

点赞数

分类专栏：算法练习

本文链接：https://blog.youkuaiyun.com/weixin_44428467/article/details/118079299

版权

算法练习专栏收录该内容

94 篇文章

订阅专栏

该博客介绍了一个编程问题，即如何对一组非负整数进行排列组合，以生成排序后字典序最大的字符串。提供的Java代码实现通过将数字转换为字符串，然后使用自定义比较器进行排序，确保最高位数值较大的数字排在前面。如果数组包含前导零的数字，最终结果将返回'0'。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最大数：
给定一个数组由一些非负整数组成，现需要将他们进行排列并拼接，使得最后的结果最大，返回值需要是string类型否则可能会溢出。
在这里插入图片描述
30，304的排列为：30430
30，301的排列为30301，
对于两个数字，可以比较他们排列之后的ASSCAL值。选择阿斯克码值大的排在前面。

import java.util.*;


public class Solution {
    /**
     * 最大数
     * @param nums int整型一维数组 
     * @return string字符串
     */
    public String solve (int[] nums) {
        // write code here
        int n=nums.length;
        String numsToword[] =new String[n];
        for(int i=0;i<n;i++){
            numsToword[i]=String.valueOf(nums[i]);
        }
        Arrays.sort(numsToword,(a,b)->{
            return (b+a).compareTo(a+b);
        });
        if(numsToword[0].equals("0")){
            return "0";
        }
        StringBuilder sb=new StringBuilder();
        for(int i=0;i<n;i++){
            sb.append(numsToword[i]);
        }
        return sb.toString();
    }
}