LeetCode- 179.最大数

/** 179.最大数

* @author 作者 Your-Name:

* @version 创建时间：2020年2月21日 上午10:15:48

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

示例 1:

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

示例 2:

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

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

*/

public class 最大数 {
	public String largestNumber(int[] nums) {
        String[] str = new String[nums.length];
        int temp=0;
        String s = "";
        for(int i=0;i<nums.length;i++)
        {
        	if(nums[i]==0)
        		temp++;
        	str[i] = String.valueOf(nums[i]);
        }
        if(temp==nums.length)
        {
        	
        	s=str[0];
        	
        }
        else {
        	Arrays.sort(str,new Comparator<String>() {

    			@Override
    			public int compare(String o1, String o2) {
    				// TODO Auto-generated method stub
    				return (o2+o1).compareTo(o1+o2);
    			}
            	
            });
            
            for(int i=0;i<str.length;i++)
            {
            	s+=str[i];
            }
            return s;
        }
        return s;
        
        
    }	
}