45.扑克牌顺子

2021-03-12
swordoffer

题目

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。

详解

说了那么多，其实就是给一个数字数组，然后判断是否符合以下五个条件：

  • 必须是五个数；
  • 数字范围必须是 0 - 13；
  • 大王小王可以跳过；
  • 最大和最小的数相减必须少于5；
  • 除了大王和小王，其他数字只能出现1次；

JS实现

function IsContinuous(numbers) {
  if (numbers.length < 5) {
    return false;
  }
  let min = 14;
  let max = -1;
  let obj = {};
  for (let i = 0; i < numbers.length; i++) {
    if (numbers[i] < 0 || numbers[i] > 13) {
      return false;
    }
    if (numbers[i] === 0) {
      continue;
    }
    if (obj[numbers[i]]) {
      return false;
    }
    obj[numbers[i]] = true;
    if (numbers[i] < min) {
      min = numbers[i];
    }
    if (numbers[i] > max) {
      max = numbers[i];
    }
    if (max - min >= 5) {
      return false;
    }
  }
  return true;
}

More

剑指OFFER—-61、扑克牌顺子(js实现)
https://blog.csdn.net/qq_40816360/article/details/93788920