My code:
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
public class Solution {
public String largestNumber(int[] nums) {
if (nums == null || nums.length == 0)
return null;
ArrayList<Integer> num = new ArrayList<Integer>();
for (int i = 0; i < nums.length; i++)
num.add(nums[i]);
Collections.sort(num, new Comparator<Integer>() {
public int compare(Integer o1, Integer o2) {
String s1 = "" + String.valueOf(o1) + String.valueOf(o2);
String s2 = "" + String.valueOf(o2) + String.valueOf(o1);
return s2.compareTo(s1);
}
});
StringBuilder ret = new StringBuilder();
if (num.get(0) == 0)
return "0";
for (int i = 0; i < num.size(); i++)
ret.append(String.valueOf(num.get(i)));
return ret.toString();
}
public static void main(String[] args) {
Solution test = new Solution();
int[] nums = {3, 30, 34, 5, 9};
System.out.println(test.largestNumber(nums));
}
}
这道题木并不是我做出来的。
但是还是学到挺多的。
我也想到了，如果有一个comparator，会方便很多。但是苦于不知道，或者很不熟练得写comparator。所以没能下手。看了答案。果然是用comparator
comparator 到底怎么用。
假设我有一个
int[] a;
两种方法：
1，将a转换为Integer[] a;
然后Arrays.sort(a, comparator);
- 将a转换为ArrayList<Integer> a;
然后Collections.sort(a, comparator);
记住，使用comparator的时候，必须是concrete class而不能是，primitive type such as int, double 等。
然后，有两种方式实现Comparator.
Comparator 其实是一个interface
可以直接生成，虽然我不知道这个做法的学术名称叫什么。
Collections.sort(num, new Comparator<Integer>() {
public int compare(Integer o1, Integer o2) {
String s1 = "" + String.valueOf(o1) + String.valueOf(o2);
String s2 = "" + String.valueOf(o2) + String.valueOf(o1);
return s2.compareTo(s1);
}
});
也可以写一个类。比如
public class A implements Comparator {
public int compare(Integer o1, Integer o2) {
String s1 = "" + String.valueOf(o1) + String.valueOf(o2);
String s2 = "" + String.valueOf(o2) + String.valueOf(o1);
return s2.compareTo(s1);
}
}
然后在需要使用这个comparator 的类中：
Comparator cmp = new A();
Collections.sort(num, cmp);
然后这里有一个小技巧。排序的时候，我需要让大的数排在最前面，那么这和我的官方API给的排序算法是矛盾的，他会将大的排到后面。
那么就可以用这个comparator去欺骗排序算法。
一个大数和一个小数比较，本来应该大数大，返回>0
但是我判断为小数大，返回<0
这样，大数就会被当做小数处理，然后大数就会被排在前面。
至于Comparator 和 Comparable 的区别与联系。记得说过一次了。
联系就是，他们都是interface。然后都定义了一个比较的方法。
Comparator: int compare(T o1, T o2);
Comparable: int compareTo(T o);
然后我看的是这个博客。
http://www.cnblogs.com/yuzhangcmu/p/4235285.html
具体就说这么多把。这道题木的关键就是sort->compare->comparator
**
总结：
sort -> comparator
**
Anyway, Good luck, Richardo!
My code:
public class Solution {
public String largestNumber(int[] nums) {
if (nums == null || nums.length == 0) {
return null;
}
String[] strs = new String[nums.length];
for (int i = 0; i < strs.length; i++) {
strs[i] = String.valueOf(nums[i]);
}
Arrays.sort(strs, new Comparator<String>() {
public int compare(String s1, String s2) {
return (s1 + s2).compareTo(s2 + s1);
}
});
if (strs[strs.length - 1].charAt(0) == '0') {
return "0";
}
StringBuilder sb = new StringBuilder();
for (int i = strs.length - 1; i >= 0; i--) {
sb.append(strs[i]);
}
return sb.toString();
}
}
reference:
https://discuss.leetcode.com/topic/8018/my-java-solution-to-share/2
这道题目就差最后一步就做出来了。如果输入都是 0,输出会是多个0的字符串。该如何避免这个情况。我没找到很好的办法。
看了答案才知道，解决起来很方便。
就看最大的那个数，开头第一个字母是不是0，如果是0，那么后面比他小的数字，肯定全部是0，直接返回 "0" 就行了。
Anyway, Good luck, Richardo! -- 09/22/2016
