[LeetCode][JavaScript]Largest Number

Largest Number

Given a list of non negative integers, arrange them such that they form the largest number.

For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.

Note: The result may be very large, so you need to return a string instead of an integer.

https://leetcode.com/problems/largest-number/

---

排序的时候把两个数拼起来试一试才知道谁大谁小。

有个[0,0]的case，太毒了。

/**
 * @param {number[]} nums
 * @return {string}
 */
var largestNumber = function(nums) {
    nums = nums.sort(sorting);
    var count = 0;
    for(var i = 0; i < nums.length - 1; i++){
        if(nums[i] === 0 ){
            count++;
        }else{
            break;
        }
    }
    while(count--){
        nums.shift();
    }
    return nums.join('');

    function sorting(a, b){
        a = a.toString();
        b = b.toString();
        if(parseInt(a + b) > parseInt(b + a)){
            return -1;
        }else if(parseInt(a + b) < parseInt(b + a)){
            return 1;
        }else{
            return 0;
        }
    }
};