【LEETCODE】【组合的数】

最新推荐文章于 2024-09-15 11:01:49 发布

WILL李

最新推荐文章于 2024-09-15 11:01:49 发布

阅读量655

点赞数

文章标签：整数组合最大值排序算法 Comparator Java编程

本文链接：https://blog.csdn.net/walh131458/article/details/117290935

版权

【LEETCODE】【组合的数】

题目描述
给你 m 个整数，你可以按照一定的顺序将他们首尾相连构成一个新的组合数字。请输出值最大的组合数字。如整数1，23，组合起来有两种情况，123和231，因为231 > 123，所以231是答案。

解答要求
时间限制：1000ms, 内存限制：100MB
输入
第一行输入一个正整数T(1 <= T <= 100)，表示有T组测试数据。
对于每组测试数据：
第一行一个m ( 0 < m <= 1000 )，第二行m个正整数（int范围内）并用空格隔开。

输出
对于每组测试数据，输出一行一个整数，表示最大的组合的数。

样例
输入样例 1 复制

1
3
123 456 78
输出样例 1

78456123
提示样例 1

提示
假设已知最优序列了，我们考虑任意相邻的两个数字a, b。如果ba组合比ab组合要大，因为其他不变，那么可以交换ab使得原来的数字变得更大，所以只需要将整个序列按照此规则排序输出即可。

public static void main(String[] args) {
        // please define the JAVA input here. For example: Scanner s = new Scanner(System.in);
        Scanner s = new Scanner(System.in);
        int T = s.nextInt();

        for (int i = 0; i < T; i++) {
            int m = s.nextInt();
            List<Integer> nums = new ArrayList<>(m);
            for (int j = 0; j < m; j++) {
                nums.add(s.nextInt());
            }
            Collections.sort(nums, new Comparator<Integer>() {
                @Override
                public int compare(Integer o1, Integer o2) {
                    if (o1 == o2){
                        return 0;
                    }
                    String one = String.valueOf(o1);
                    String two = String.valueOf(o2);
                    int minLength = Math.min(one.length(),two.length());
                    for (int j = 0; j < minLength; j++) {
                        if (one.charAt(j) < two.charAt(j)){
                            return 1;
                        }
                        if (one.charAt(j) > two.charAt(j)){
                            return -1;
                        }
                    }
                    return one.charAt(one.length()-1) < two.charAt(two.length()-1) ? 1 : -1;
                }
            });
            StringBuffer sb = new StringBuffer();
            for (Integer integer : nums) {
                sb.append(integer);
            }
            System.out.println(sb.toString());
        }
        // please finish the function body here.
        // please define the JAVA output here. For example: System.out.println(s.nextInt());
    }