【算法一则】【贪心】数组中的数可以拼装成的最大数

题目

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

示例 1：

输入：nums = [10,2]
输出："210"
示例 2：

输入：nums = [3,30,34,5,9]
输出："9534330"
提示：

1 <= nums.length <= 100
0 <= nums[i] <= 109

题解

import java.util.List;

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public String largestNumber(int[] nums) {
        // 创建一个List集合来存储数组中的数字
        List<String> collect = new ArrayList<>();
        for (int num : nums) {
            // 将数组中的每个数字转换为字符串并添加到集合中
            collect.add(String.valueOf(num));
        }
        // 调用pickMaximumNumber方法找到能够组成的最大数字
        String pickMaximumNumber = pickMaximumNumber(collect);
        // 如果最大数字的第一个字符是0，则返回"0"，否则返回最大数字
        if (pickMaximumNumber.charAt(0) == '0') {
            return "0";
        }
        return pickMaximumNumber;
    }

    // 找到能够组成的最大数字的方法
    public String pickMaximumNumber(List<String> list) {
        // 使用自定义的比较器对集合中的数字进行排序
        list.sort((o1, o2) -> {
            String s1 = o1 + o2;
            String s2 = o2 + o1;
            // 将两个数字组合后进行比较，返回比较结果
            return s2.compareTo(s1);
        });
        // 将排序后的数字拼接成一个字符串并返回
        return String.join("", list);
    }
}

题目要求找到给定整数数组中能够组成的最大数字。我们可以通过将数组中的数字转换为字符串，并进行排序来实现。

1. 首先，我们创建一个List集合来存储数组中的数字。然后，使用一个循环遍历整数数组，将每个数字转换为字符串，并将其添加到集合中。

2. 接下来，我们调用一个自定义的方法pickMaximumNumber来找到能够组成的最大数字。这个方法接受一个List参数，表示存储数字的集合。

3. 在pickMaximumNumber方法中，我们使用集合的sort方法，并传入一个自定义的比较器。比较器的逻辑是将两个数字组合起来，然后比较它们的大小。具体而言，我们将两个数字分别拼接成两个字符串s1和s2，然后比较s2和s1的大小。这样做的目的是为了确保组合后的数字能够得到最大的排序结果。

4. 排序完成后，我们将排序后的数字通过String.join方法拼接成一个字符串，并将其作为方法的返回值。

5. 回到largestNumber方法，在调用pickMaximumNumber方法后，我们检查最大数字的第一个字符是否为0。如果是0，说明最大数字是以0开头的，那么无论后面的数字如何，它们都不会改变最大数字的值，因此我们直接返回字符串"0"。如果最大数字的第一个字符不是0，我们就返回最大数字。

这样，我们就得到了给定整数数组中能够组成的最大数字。

总结起来，这段代码的思路是将整数数组转换为字符串，并使用自定义的比较器对字符串进行排序，从而找到能够组成的最大数字。最后，根据题目要求进行处理并返回结果。