从整数数组构建最大组合数：一种基于字符串拼接比较的排序方法

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

public class LargestNumberCombiner {

    /**
     * 从给定的整数数组中构建出最大的组合数字。
     *
     * @param nums 整数数组
     * @return 最大的组合数字字符串
     */
    public String largestNumber(int[] nums) {
        if (nums == null || nums.length == 0) {
            return ""; // 处理空数组情况
        }

        // 1. 将整数转换为字符串数组
        String[] sNums = new String[nums.length];
        for (int i = 0; i < nums.length; i++) {
            sNums[i] = String.valueOf(nums[i]);
        }

        // 2. 使用自定义比较器进行排序
        // 比较规则：对于任意两个字符串s1和s2，如果s1+s2 > s2+s1，则s1应该排在s2前面。
        // Arrays.sort默认是升序，所以如果s1+s2应该在s2+s1前面（即我们希望s1排在s2前面），
        // 那么比较器应该返回负数。
        // 等价于 (s2+s1).compareTo(s1+s2) 的结果，因为如果s2+s1更大，则返回正数，s2排在s1前面。
        // 我们希望s1+s2更大时，s1排在s2前面，所以返回 (s2+s1).compareTo(s1+s2)
        Arrays.sort(sNums, new Comparator<String>() {
            @Override
            public int compare(String s1, String s2) {
                // 构建两种拼接方式的字符串
                String str1 = s1 + s2;
                String str2 = s2 + s1;
                // 使用字符串的compareTo方法进行字典序比较
                // 如果str2比str1大，返回正数，表示s2应该排在s1前面（降序逻辑）
                // 如果str1比str2大，返回负数，表示s1应该排在s2前面
                return str2.compareTo(str1);
            }
        });

        // 3. 处理全为0的特殊情况
        // 如果排序后的第一个数字是"0"，则表示所有数字都是0，结果应为"0"而不是"000..."
        if (sNums[0].equals("0")) {
            return "0";
        }

        // 4. 拼接排序后的字符串数组
        StringBuilder sb = new StringBuilder();
        for (String s : sNums) {
            sb.append(s);
        }

        return sb.toString();
    }

    public static void main(String[] args) {
        LargestNumberCombiner combiner = new LargestNumberCombiner();

        int[] input1 = {10, 68, 75, 7, 21, 12};
        System.out.println("Input: " + Arrays.toString(input1) + ", Output: " + combiner.largestNumber(input1)); 
        // 期望输出: 77568211210

        int[] input2 = {3, 30, 34, 5, 9};
        System.out.println("Input: " + Arrays.toString(input2) + ", Output