扑克牌顺子

题目：现在有2副扑克牌，从扑克牌中随机五张扑克牌，我们需要来判断一下是不是顺子。有如下规则：

1. A为1，J为11，Q为12，K为13，A不能视为14
2. 大、小王为 0，0可以看作任意牌
3. 如果给出的五张牌能组成顺子（即这五张牌是连续的）就输出true，否则就输出false。
例如：给出数据[6,0,2,0,4]
中间的两个0一个看作3，一个看作5 。即：[6,3,2,5,4]
这样这五张牌在[2,6]区间连续，输出true
数据保证每组5个数字，每组最多含有4个零，数组的数取值为 [0, 13]

思路：

• 1.数组排序
• 2.遍历数组
• 3.若为0，记录0的个数加1
• 4.若不为0，记录和下一个元素的间隔
• 5.最后比较0的个数和间隔数，间隔数>0的个数则不能构成顺子
• 6.注意中间如果有两个元素相等则不能构成顺子

代码：

function IsContinuous(numbers)
{
    // write code here
       /* 
       分治思想 五张牌构成顺子的充分条件需要满足
       1. 不重复 使用Set去重
       2. max - min < 5 最大牌值 减去 最小牌值 小于5 且跳过大小王
    */

const set = new Set();
let min = 14, max = 0; // min和max的初始值是两个边界值[0, 13]
    for(const i of numbers){
         // 遇到大小王 跳过
        if(!i) continue;
         // 遇到重复则直接 返回false
        if(set.has(i)) return false;
        set.add(i);
         // 迭代更新 min和max 以及set
       min = Math.min(min, i);
        max = Math.max(max, i);
    }
    return max - min < 5;
}
module.exports = {
    IsContinuous : IsContinuous
};

 

function IsContinuous(numbers)
{
    // write code here
    if (numbers && numbers.length > 0) {
        numbers.sort();
        let kingNum = 0;
        let spaceNum = 0;
        for (let i = 0; i < numbers.length - 1; i++) {
          if (numbers[i] === 0) {
            kingNum++;
          } else {
            const space = numbers[i + 1] - numbers[i];
            if (space == 0) {
              return false;
            } else {
              spaceNum += space - 1;
            }
          }
        }
        return kingNum - spaceNum >= 0;
      }
      return false;
}
module.exports = {
    IsContinuous : IsContinuous
};