组成最大数

• 给定一个长度为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();
    }