题目:
给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。
示例 1:
输入: [10,2]
输出: 210
示例 2:输入: [3,30,34,5,9]
输出: 9534330来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/largest-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路:
先给数组排序,需要重写一下排序规则,然后组成字符串即可。
代码:
/**
* @param {number[]} nums
* @return {string}
*/
var largestNumber = function(nums) {
nums.sort(function(a,b){
var x1=a.toString()+b.toString();
var x2=b.toString()+a.toString();
return x1-x2;
});
var text="";
if(nums[nums.length-1]==0) return "0";
for(var i=nums.length-1;i>=0;i--){
text+=nums[i];
}
return text;
};