One-Recording

菜不拉几先生

于 2023-05-14 17:51:24 发布

阅读量62

点赞数

文章标签： java leetcode 算法

本文链接：https://blog.youkuaiyun.com/m0_64468999/article/details/130671467

版权

该代码解决了一个问题，即如何将非负整数数组重新排序，以组合成最大的整数。方法是将数组元素转换为字符串，然后自定义比较器进行排序。如果首个元素为0，则结果为0。最后，将排序后的字符串连接成最大数字并返回字符串结果。

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

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

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

package leetcode;

import java.util.Arrays;
import java.util.Comparator;

public class Solution1 {
    public String largestNumber(int[] nums){
        if(nums==null||nums.length==0){
            return "";
        }
        String[] strs=new String[nums.length];
        for(int i=0;i< nums.length;i++){
            strs[i]=String.valueOf(nums[i]);
        }
        Arrays.sort(strs,new Comparator<String>(){
           @Override
           public int compare(String s1,String s2){
               String sb1=s1+s2;
               String sb2=s2+s1;
               return sb2.compareTo(sb1);
           }
        });
        if(strs[0].equals("0")){
            return "0";
        }
        StringBuilder SB=new StringBuilder();
        for(String s: strs){
            SB.append(s);
        }
        return SB.toString();
    }

}