组成最大数

  • 给定一个长度为n的数组nums,数组由一些非负整数组成,
  • 现需要将他们进行排列并拼接,每个数不可拆分,使得最后的结果最大,
  • 返回值需要是string类型,否则可能会溢出。
  • <p>
  • 数据范围:1 ≤ n ≤ 100, 0 ≤ nums[i] ≤ 10000
public String answer(int[] nums) {
        if (nums.length == 0){
            return "";
        }
        StringBuilder result = new StringBuilder();
        Integer[] integers = new Integer[nums.length];
        for (int i = 0; i < nums.length; i++) {
            integers[i] = nums[i];
        }
        //自定义一个排序,总体思路如下
        /*
        如果有一数组,存放如下的数字:9, 98, 987
        显然我们能看见这里的最大排序应该是:998987
        为什么呢?对于一个数字来说。高位越大,那么这个数字越大,我们可以看到三个数字都是9开头,然后再比较第二位,以此类推
         */
        Arrays.sort(integers, (o1, o2) -> {
            //按位进行比较,转换成String更方便
            String s1 = String.valueOf(o1);
            String s2 = String.valueOf(o2);
            //按照数字较小的那一位进行比较
            int min = Math.min(s1.length(), s2.length());
            //循环比较每一位,注意这里只能比较到较短的字符串的最后一位,不要出现角标越界的情况
            for (int i = 0; i < min; i++) {
                if (s1.charAt(i) > s2.charAt(i)) {
                    return -1;
                } else if (s1.charAt(i) < s2.charAt(i)) {
                    return 1;
                }
            }
            //每一位都比较完了,如果这时候两个字符串的长度一样,那么就可以认为他是相等的
            if (s1.length() == s2.length()){
                return 0;
            }   //234 2343  2342343  2343234
            //出现了前面 N 个字符串相等,但是有一个字符串较长的情况,就要再次比较,
            //用较长字符串的 下一位 和较短字符串的 首位进行比较
            //如:234 和 2343 我们认为 2343 更大,组成的数为 2343234
            //   234 和 2342 我们认为 234 更大。组成的数为 2342342
            if (s1.length() == min){
                return s2.charAt(min) - s1.charAt(0);
            }else {
                return s2.charAt(0) - s1.charAt(min);
            }
        });
        for (Integer num : integers){
            result.append(num);
        }
        if (result.charAt(0) == '0'){
            int i;
            for (i = 0; i < result.length(); i++) {
                if (result.charAt(i) != '0'){
                    result = new StringBuilder(result.substring(i));
                    break;
                }
            }
            if (i == result.length()){
                return "0";
            }
        }
        return result.length() == 0 ? "0" : result.toString();
    }

全部评论

相关推荐

06-07 19:59
门头沟学院 C++
点赞 评论 收藏
分享
迷茫的大四🐶:自信一点,我认为你可以拿到50k,低于50k完全配不上你的能力,兄弟,不要被他们骗了,你可以的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务