leetcode(179. 最大数-sort)

209 阅读1分钟

image.png

思路:对数组进行冒泡排序,如果a+b<b+a,交换a,b位置, 例:3连接30=330,30连接3=303,330>303,不用交换,以此类推。

var largestNumber = function(nums) {
    if(nums.length==1){
        return nums.toString()
    }
    for(let i=0;i<nums.length-1;i++){
        for(let j=0;j<nums.length-i-1;j++){
            nums=nums.sort((a,b)=>{
                if(a.toString()+b.toString()<b.toString()+a.toString()){
                  return 1
                }
                else{
                  return -1
                }
            })
        }
    }
    if(nums[0]==0) return '0'
    else return nums.join('').toString()
};