对字符串数组排序

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

给定一组非负整数 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的第二个字符做比较
以此类推,直至比较的字符或被比较的字符有一方结束。

最后

以上就是无奈美女为你收集整理的对字符串数组排序的全部内容，希望文章能够帮你解决对字符串数组排序所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。