# leetcode 179: Largest Number

### Largest Number

Total Accepted: 2269
Total Submissions: 15366

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.

[分析]

[注意]

[CODE]

second try:

public class Solution {
public String largestNumber(int[] arr) {
Integer[] array = new Integer[arr.length];
int i = 0;
for (int value : arr) {
array[i++] = Integer.valueOf(value);
}

Arrays.sort(array, new Comparator<Integer>() {
@Override
public int compare(Integer a1, Integer a2) {
int l1 = a1==0? 1 : (int) Math.log10(Math.abs(a1)) + 1;
int l2 = a2==0? 1 : (int) Math.log10(Math.abs(a2)) + 1;

long aa1 = (long) (a1 * Math.pow(10, l2) + a2);
long aa2 = (long) (a2 * Math.pow(10, l1) + a1);

return aa1>aa2 ? ⑴ : (aa1==aa2 ? 0 : 1);
}
}
);
StringBuilder sb = new StringBuilder();
for(Integer e : array) {
sb.append(e);
}
return sb.toString().replaceFirst("^0+(?!\$)", "");
}
}

first edition:

public class Solution {
public String largestNumber(int[] arr) {
String[] strs = new String[arr.length];

for(int i=0; i<arr.length; i++) {
strs[i] = Integer.toString(arr[i]);
}

Arrays.sort(strs, new Comparator<String>() {
@Override
public int compare(String s1, String s2) {
String ss1 = s1 + s2;
String ss2 = s2 + s1;
int i=0;
while(i<ss1.length()) {
if(ss1.charAt(i)!=ss2.charAt(i)) {
return ss1.charAt(i) – ss2.charAt(i);
}
++i;
}
return 0;
}
}
);

StringBuilder sb = new StringBuilder();
for(int i=strs.length⑴; i>=0; i–) {
sb.append(strs[i]);
}

return sb.toString().replaceFirst("^0+(?!\$)", "");
}
}

1. 本站所有资源来源于用户上传和网络，如有侵权请邮件联系站长！
2. 分享目的仅供大家学习和交流，您必须在下载后24小时内删除！
3. 不得使用于非法商业用途，不得违反国家法律。否则后果自负！
4. 本站提供的源码、模板、插件等等其他资源，都不包含技术服务请大家谅解！
5. 如有链接无法下载、失效或广告，请联系管理员处理！
6. 本站资源售价只是赞助，收取费用仅维持本站的日常运营所需！
7. 本站源码并不保证全部能正常使用，仅供有技术基础的人学习研究，请谨慎下载
8. 如遇到加密压缩包，请使用WINRAR解压,如遇到无法解压的请联系管理员！