leetcode 179 largest number

题目

一个非负数组，通过重新组合，使其能得到最大数。如：[3, 30, 34, 5, 9],最大数是9534330.

分析

比较两个相邻数字谁在前谁在后，自定义排序方法。我们可以将其转为字符串进行连接进行比较。如数字a和b，可以转换为ab和ba，比较大小。
再使用简单的冒泡排序，进行递减排序。
注意特殊情况，输入全为0，结果应为”0”，而不是”00..0”

代码块

public String largestNumber(int[] nums) {
    for(int i=1;i<nums.length;i++){
        for(int j=0;j<nums.length-i;j++){
            if(min(nums[j], nums[j+1])<0){
                int tmp=nums[j];
                nums[j]=nums[j+1];
                nums[j+1]=tmp;
            }
        }
    }
    String re="";
    if(nums[0]==0)return "0";//特殊情况考虑
    for(int i=0;i<nums.length;i++){
        re=re+nums[i];
    }
    return re;
}

//自定义排序方法，使用字符串组合的方式，确定两个数字哪个应该在前
public int min(int a,int b){
    String abStr=String.valueOf(a)+String.valueOf(b);
    String baStr=String.valueOf(b)+String.valueOf(a);
    return abStr.compareTo(baStr);  

}