做到力扣上的一道编程题:
给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。
注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。
所以这里采用的方法是:将int数组转换为字符串数组然后用排序,再拼接是可行的。
这里使用Arrays,sort()方法
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16public 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的第二个字符做比较
以此类推,直至比较的字符或被比较的字符有一方结束。
最后
以上就是无奈美女最近收集整理的关于对字符串数组排序的全部内容,更多相关对字符串数组排序内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复