牛客网:NC111 最大数

本文介绍了一种通过自定义排序算法来找出由整数数组组成的最大可能数值的方法。该算法首先将整数转换为字符串,然后使用一种特殊的比较规则进行排序,确保形成的最大数值正确无误。
import java.util.*;


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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值