1.6 LeetCode(剑指offer)

45.把数组排成最小的数

//调用库函数排序。本质就是排序，可以改写冒泡或者快排。
var minNumber = function(nums) {
    nums.sort((a,b) => (''+a+b)-(''+b+a));
    let res = '';
    for(let i of nums){
        res += i;
    }
    return res;
};

61.扑克牌中的顺子

// 已经完全忘了快排了
var isStraight = function(nums) {
    nums.sort((a,b)=> a-b);
    if(nums.length<=1) return true;
    let count = 0;
    for(let i = 0;i<nums.length-1;i++){
        if(nums[i]==0) count++;
        else{
            if(nums[i+1]==nums[i]){
                return false;
            }
            else if(nums[i+1]-nums[i]!=1){
                count -= nums[i+1]-nums[i]-1;
            }
        }
    }
    return count>=0;
};