[leetcode]179. Largest Number最大数

最新推荐文章于 2025-09-10 15:24:29 发布

转载最新推荐文章于 2025-09-10 15:24:29 发布 · 79 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liuliu5151/p/9158199.html

文章标签：

#数据结构与算法

本文介绍了一种算法，用于将一组非负整数重新排列形成最大可能的数字。通过将整数转换为字符串，并利用字符串比较方法进行排序，最终构建出最大的数值组合。

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

Input: [10,2]
Output: "210"

Input: [3,30,34,5,9]
Output: "9534330"

题意：

给定一堆数字，将它们排列顺序，使其连一块儿能形成最大的数。

思路：

先转化成一个字符串数组

然后把这个数组按特定规则排个序(熟练使用字符串的compareTo方法)

最后建一个StringBuilder

将排好序的字符串按顺序加到StringBuilder后面(注意字符串开头可能为0的极端情况)

最后将StringBuilder转成String输出

代码：

 1 class Solution {
 2     public String largestNumber(int[] a) {
 3         
 4         // int[] --> String[]
 5         String[] array = new String[a.length];
 6         for(int i = 0; i< a.length; i++){
 7             array[i] = a[i] +"";
 8         }
 9         
10         // sort string
11         Arrays.sort(array, (sA, sB)->(sB + sA).compareTo(sA + sB));
12         
13         // string[] -> result
14         StringBuilder sb = new StringBuilder();
15         for (String s : array) {
16              sb.append(s);
17         }
18 
19         return sb.charAt(0) == '0' ? "0" : sb.toString(); 
20     }
21 }