撲克牌順子

題目：現在有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
};