对字符串数组排序

做到力扣上的一道编程题：

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

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

所以这里采用的方法是：将int数组转换为字符串数组然后用排序，再拼接是可行的。

这里使用Arrays,sort()方法

public String largestNumber(int[] nums) {
        String[] arr = new String[nums.length];
        for (int i = 0; i < nums.length; i++) {
            arr[i] = String.valueOf(nums[i]);
        }
        String res = "";
        Arrays.sort(arr,
                (b, a)->{return (a+b).compareTo(b+a);});
        if(arr[0].equals("0")){
           return "0";
        }
        for(String s:arr){
            res += s;
        }
        return res;
    }

需要注意的是 比如：[4, 42]和[4, 45]时，上述思路可能误判，因为前者比较时，442 > 424，4应该前置；后者比较时，454 > 445,45应该前置。

 

将数组内元素逐个转化为字符串后，直接通过compareTo方法比较
a.compareTo(b)：它是从头开始比较对应字符的大小(ASCII码顺序)
如果a的第一个字符和b的第一个字符不等，结束比较，返回他们之间的长度差值
如果a的第一个字符和b的第一个字符相等，则a的第二个字符和b的第二个字符做比较
以此类推,直至比较的字符或被比较的字符有一方结束。