Javascript剑指offer45题：扑克牌顺子

Javascript剑指offer45题：扑克牌顺子

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何， 如果牌能组成顺子就输出true，否则就输出false。为了方便起见,你可以认为大小王是0。

思路分析

1: gap与0的个数 不管是有几个空缺 比如 1 4 7
和 1 2 3 4等等 但是gap是会累加的 所以重要的是 你要知道这个体系中有几个0 又有几个gap 对比这两个的大小就是判断是否能构成顺子的标准
2：js排序那么方便一定要记得使用排序 再去找到值为0的值
3：仍然定义两个指针small和big但是这两个指针是要挨着的 统计完一个的gap 在令small = big++ 就可以实现small永远比big小一个 但是都往右边挪了一位
4：如果说gaps<=zeros 就说明可以构成顺子
5：循环结束条件是big<number.length
为什么不是小于等于 因为循环体中是有big++的 所以如果big = 最后一位的话 那么big++就会越界
6：在循环体中有一个判断说是
if(numbers[small] === numbers[big]){
return false
}
这个一般情况下是用不到的 就是如果数组中有重复的数字 那就肯定构不成顺子

代码

function IsContinuous(numbers){
    if(!numbers || numbers.length < 1){
        return false;
    }
    numbers.sort((a,b)=>{return a-b})
    var gap = 0
    var zeroNum = 0
    // 要能想得起来在判断条件上对i进行判断 限制其是否能够进入循环
    for(var i = 0;i<numbers.length&&numbers[i]===0;i++){
        zeroNum++
    }
    // small big均指下标
    var small = zeroNum
    var big = zeroNum + 1
    // 看看为什么不是<=
    while(big<numbers.length){
        // 这个一般情况下是用不到的 就是如果数组中有重复的数字 那就肯定构不成顺子
        if(numbers[small] === numbers[big]){
            return false
        }
        gap += numbers[big]-numbers[small]-1
        small = big++
    }
    // 不错 当你想要判断 然后return true的时候 其实是可以直接return true的
    return gap <= zeroNum
}