给定Java中的非负数数组，如何找到最大可能数[重复]

Question

问题陈述： 我在 Java 中有一个字符串形式的非负数数组，我想排列整数以形成最大可能的数字。

示例：给出以下输入：

String[] numbers = {"15", "9", "62", "34"};

排列“9623415”给出了最大的数字。

注意：我知道我们可以按降序对所有数字进行排序，但简单的排序是行不通的。例如，15 按自然顺序大于 9，但在解决方案中“9”排在“15”之前。在这种情况下，实现自定义比较器的最佳方式是什么？

任何帮助将不胜感激。

Answer 1

String 的方法 public int compareTo(String anotherString) 是您需要的，它为您提供 字典顺序 的字符串顺序。

更新1： 什么是字典序。

来自 Java 文档：

这是字典顺序的定义。如果两个字符串不同，则它们在某个索引处具有不同的字符，该索引是两个字符串的有效索引，或者它们的长度不同，或两者兼而有之。如果它们在一个或多个索引位置具有不同的字符，则设 k 为此类索引中的最小；然后，在位置 k 处的字符具有较小值的字符串（通过使用

this.charAt(k)-anotherString.charAt(k)

如果它们没有不同的索引位置，则较短的字符串按字典顺序排列在较长的字符串之前。在这种情况下， compareTo 返回字符串长度的差值——也就是值：

this.length()-anotherString.length()

所以字符串9在字典顺序中将出现在字符串15之前，因为它们在索引0处有不同的字符，并且char9大于char1。如果您仔细阅读字典顺序，您会发现该顺序正是 OP 所需要的！

更新2：为什么字典顺序是这个问题的关键

问题中字符串的字典顺序是这样的：

"9", "62", "34","15"

所以在你得到这个顺序之后，问题应该很简单：只需迭代有序序列，你就会得到答案。

更新 3： 如何处理特殊情况，例如："9"&"90"，因为我们需要 "990" 而不是 "909"

在这种情况下，词典排序将失败。但很容易找到解决办法：

我们可以使用(str2+str1).compareTo(str1+str2)，而不是str1.compareTo(str2)。这里的关键是确保这两个字符串至少有一点不同的数字，所以我们不能通过比较长度来得到顺序。