leetcode笔记——179最大数

题目：

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

示例 1:

输入: [10,2]
输出: 210

示例 2:

输入: [3,30,34,5,9]
输出: 9534330

说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。

思路：网上找了个大神的代码，原文链接如下：https://blog.csdn.net/niko_ke/article/details/52622318

本题的思路是首先将整数数组转化为字符串数组，然后使用comparator接口，完成compare方法，最后调用，将最后结果保存在StringBuildder中转化为字符串输出。

剑值中的33题是找到最小的数字，和本题的思路是一样的，将代码放在下面。

注意这两个代码黑体标注的区别。对于函数compare的两个参数str1,str2来说，如果当str1>str2时，返回-1，则按照从大到小的顺序排序；如果返回的 是1，则按照从小到大的顺序排列。

最大数代码：

public class Solution {
    public String largestNumber(int[] num) {
        if(num == null || num.length == 0) return "";
        String[] s_num = new String[num.length];
        for(int i = 0; i < num.length; i++)
            s_num[i] = String.valueOf(num[i]);
        Comparator comp = new Comparator(){
            public int compare(String str1, String str2){
                String s1 = str1 + str2;
                String s2 = str2 + str1;
                return s2.compareTo(s1);
            }
        };
        Arrays.sort(s_num, comp);
        if(s_num[0].charAt(0) == '0') return "0";
        StringBuilder sb = new StringBuilder();
        for(String s: s_num)
            sb.append(s);
        return sb.toString();
    }
}

最小数代码：

public String PrintMinNumber(int [] numbers) {
if(numbers == null || numbers.length == 0)
return "";
int len = numbers.length;
String[] str = new String[len];
StringBuilder sb = new StringBuilder();
for(int i = 0; i < len; i++){  //把数组转化为字符串数组，防止溢出
str[i] = String.valueOf(numbers[i]);
}
Arrays.sort(str,new Comparator(){  //排序，重新定义排序的规则
@Override
public int compare(String s1, String s2) {
String c1 = s1 + s2;
String c2 = s2 + s1;
return c1.compareTo(c2);
}
});
for(int i = 0; i < len; i++){
sb.append(str[i]);
}
return sb.toString();
}