LeetCode 179 Largest Number

最新推荐文章于 2025-09-06 17:22:57 发布

原创最新推荐文章于 2025-09-06 17:22:57 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

219 篇文章

订阅专栏

本文介绍了一种算法，用于将一组非负整数重新排列形成最大的可能数值。通过自定义排序方式，比较两个数字拼接后的大小来实现。提供了两种Java实现方案，一种利用传统循环结构，另一种则采用Java 8的流式处理。

Given a list of non negative integers, arrange them such that they form the largest number.

For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.

Note: The result may be very large, so you need to return a string instead of an integer.

思路：比较两个数连接后的大小进行排序。

Runtime: 125 ms beats 88.37%

	public static String largestNumber(int[] nums) {
		String[] s = new String[nums.length];
		for (int i = 0; i < nums.length; i++) s[i] = String.valueOf(nums[i]);
		Arrays.sort(s, (b, a) -> (a.concat(b).compareTo(b.concat(a))));
		StringBuffer result = new StringBuffer("");
		for (String num : s) result.append(num);
		return result.substring(0, 1).equals("0") ? "0" : result.toString();
	}

使用java8的特性：

Runtime: 153 ms beats 10.23%

	public String largestNumber2(int[] nums) {
		String result = Arrays
				.stream(nums)
				.mapToObj(Integer::toString)
				.sorted((b, a) -> (a.concat(b).compareTo(b.concat(a))))
				.collect(Collectors.joining());
		return result.charAt(0) == '0' ? "0" : result;
	}