md5加密网站,软文营销平台,wordpress+acg主题,制作网页链接的软件给定一组非负整数 nums#xff0c;重新排列每个数的顺序#xff08;每个数不可拆分#xff09;使之组成一个最大的整数。
注意#xff1a;输出结果可能非常大#xff0c;所以你需要返回一个字符串而不是整数。
输入#xff1a;nums [10,2]
输出#xff1a;210重新排列每个数的顺序每个数不可拆分使之组成一个最大的整数。
注意输出结果可能非常大所以你需要返回一个字符串而不是整数。
输入nums [10,2]
输出210
输入nums [3,30,34,5,9]
输出9534330
实现代码
class Solution {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]);}Arrays.sort(arr, new ComparatorString(){public int compare(String a, String b) {String ab a b;String ba b a;return ba.compareTo(ab);}});// 0, 0 -》 00if (arr[0].equals(0)) {return 0;}String res ;for (int i 0; i arr.length; i) {res res arr[i];}return res;}
}
原题链接https://leetcode.cn/problems/largest-number/description/
讲解视频算法-最大数_哔哩哔哩_bilibili
