邢台网站建设 冀icp备,行业门户网站有哪些,什么叫网站前台,深圳出行最新通告给定一组非负整数 nums#xff0c;重新排列每个数的顺序#xff08;每个数不可拆分#xff09;使之组成一个最大的整数。
注意#xff1a;输出结果可能非常大#xff0c;所以你需要返回一个字符串而不是整数。
示例 1#xff1a;
输入#xff1a;nums [10,2] 输出重新排列每个数的顺序每个数不可拆分使之组成一个最大的整数。
注意输出结果可能非常大所以你需要返回一个字符串而不是整数。
示例 1
输入nums [10,2] 输出“210” 示例 2
输入nums [3,30,34,5,9] 输出“9534330” 示例 3
输入nums [1] 输出“1” 示例 4
输入nums [10] 输出“10”
解题思路
通过对数组的元素转化为字符串再进行排序找出字典序较大的字符串排在前面
代码
class Solution {public String largestNumber(int[] nums) {int nnums.length;String[] strings new String[n];for (int i 0; i n; i) {strings[i]String.valueOf(nums[i]);}Arrays.sort(strings, new ComparatorString() {Overridepublic int compare(String o1, String o2) {return (o2o1).compareTo(o1o2);}});StringBuilder stringBuilder new StringBuilder();for (String s : strings) {stringBuilder.append(s);}return stringBuilder.charAt(0)0?0:stringBuilder.toString();}
}
