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

题目

给定一组非负整数 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);}
}

在这里插入图片描述

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

首先，我们创建一个List集合来存储数组中的数字。然后，使用一个循环遍历整数数组，将每个数字转换为字符串，并将其添加到集合中。
接下来，我们调用一个自定义的方法pickMaximumNumber来找到能够组成的最大数字。这个方法接受一个List参数，表示存储数字的集合。
在pickMaximumNumber方法中，我们使用集合的sort方法，并传入一个自定义的比较器。比较器的逻辑是将两个数字组合起来，然后比较它们的大小。具体而言，我们将两个数字分别拼接成两个字符串s1和s2，然后比较s2和s1的大小。这样做的目的是为了确保组合后的数字能够得到最大的排序结果。
排序完成后，我们将排序后的数字通过String.join方法拼接成一个字符串，并将其作为方法的返回值。
回到largestNumber方法，在调用pickMaximumNumber方法后，我们检查最大数字的第一个字符是否为0。如果是0，说明最大数字是以0开头的，那么无论后面的数字如何，它们都不会改变最大数字的值，因此我们直接返回字符串"0"。如果最大数字的第一个字符不是0，我们就返回最大数字。