lintcode -- 最大数

给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。

 注意事项

最后的结果可能很大，所以我们返回一个字符串来代替这个整数。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出[1, 20, 23, 4, 8]，返回组合最大的整数应为8423201。

/*
本题很容易想到先排序数组再组合成最大数。难点就在于在排序中如何进行大小判断。 
1.如果两个数长度相同，则只需从高位到低位依次比较就可以了，如果第一位相同的情况出
现那么再看第二位，即45应在40之前。如果位数不等，如4应当放在40和45之前、之后还是
中间。由于高位都是4，而40的低位是0，45的低位是5,4的低位是4，所以顺序应该是45,4
,40。这个方法处理起来比较繁琐。 


2.可以直接比较两个数不同组合的大小。
如比较4和45可以通过比较445和454的大小来确认4和45的先后位置。
但在数字较大时会溢出，而且LintCode好似无法使用BigDecimal，所以该方法也无法使用。 
利用2的思路，我们可以将整型数组转换成字符串数组，对字符串”445”和”454”进行比较，简答且无溢出问题。
*/




class NumbersComparator implements Comparator<String>{
    //如比较4和45可以通过比较445和454的大小来确认4和45的先后位置。
    //不是一个个排序
@Override
    public int compare(String s1,String s2){
        return (s2+s1).compareTo(s1+s2);
        //为什么(s1+s2).compareTo(s2+s1)无法判断
    }
}
public class Solution {
   
    public String largestNumber(int[] nums){
        String[] strs = new String [nums.length];
        for(int i=0;i<nums.length;i++){
            //1.转换为字符串
            strs[i] = Integer.toString(nums[i]);
        }
        //2.排序
        Arrays.sort(strs,new NumbersComparator());
        StringBuffer sb = new StringBuffer();
        for(int i =0;i<strs.length;i++){
            //3.添加到可变字符串
            sb.append(strs[i]);
        }
        String res = sb.toString();
        int index=0;
        while(index<res.length()&&res.charAt(index) =='0'){
            index++;//如果第一个就为0，计数开始 0的个数，
        }
        if(index == res.length())return "0";//如果都是0
        
        return res.substring(index);//从哪里开始
    }
}