友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
179. Largest Number
Given a list of non negative integers, arrange them such that they form the largest number.
Example 1:
Input: [10,2]
Output: "`210"`
Example 2:
Input: [3,30,34,5,9]
Output: "`9534330"`
Note: The result may be very large, so you need to return a string instead of an integer.
思路分析
这道题很容易想到需要根据数字的字符串大小进行倒序排列（目的是将首个数字比较大的数字排在前面）。但如果直接比较数字对应的字符串大小，则在某些场景下不能满足要求。最简单省事的方式就是直接将排序的两个字符串相加（左右，右左）进行比较就可以了。
-
一刷
-
二刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
/**
* Runtime: 21 ms, faster than 6.20% of Java online submissions for Largest Number.
*
* Memory Usage: 40.9 MB, less than 6.67% of Java online submissions for Largest Number.
*
* @author D瓜哥 · https://www.diguage.com
* @since 2020-01-25 22:29
*/
public String largestNumber(int[] nums) {
String[] strings = new String[nums.length];
for (int i = 0; i < nums.length; i++) {
strings[i] = String.valueOf(nums[i]);
}
Arrays.sort(strings, (a, b) -> {
String s1 = a + b;
String s2 = b + a;
return s2.compareTo(s1);
});
if ("0".equals(strings[0])) {
return "0";
}
return String.join("", strings);
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2024-09-18 22:56:48
*/
public String largestNumber(int[] nums) {
if (nums == null || nums.length == 0) {
return "";
}
String[] strs = new String[nums.length];
for (int i = 0; i < nums.length; i++) {
strs[i] = String.valueOf(nums[i]);
}
Arrays.sort(strs, (a, b) -> (b + a).compareTo(a + b));
if (strs[0].equals("0")) {
return "0";
}
StringBuilder result = new StringBuilder();
for (String s : strs) {
result.append(s);
}
return result.toString();
}