周末了~
无论是从放假回来到恍惚上班状态，还是还没正式上班的筒子们，祝你们周末愉快~
话说放假的时候，牌没少打吧？
扑克牌里也能出好多算法题哦，不信来看
问题描述
码仔今天心情特别好，因为去买了一副扑克牌，发现里面居然有2个大王，2个小王(一副牌原本是54张_)。
他随机从中抽出了5张牌，想测测自己的手气，看看能不能抽到顺子。如果抽到的话，他决定去买体育彩票，嘿嘿！！
“红心A，黑桃3，小王，大王，方片5”
“Oh My God!” 不是顺子.....
码仔不高兴了。想了想，决定：
大小王可以看成任何数字，并且A看作1，J为11，Q为12，K为13。
上面的5张牌就可以变成
“1，2，3，4，5” （大小王分别看作2和4）
“So Lucky!”
码仔决定去买体育彩票啦。
那么现在问题来了：
请你使用这幅牌模拟上面的过程，然后告诉我们码仔的运气如何？
（为了方便起见，你可以认为大小王都是0。）
思路
-
首先把数组排序
-
统计数组中 0（大小王） 的个数
-
统计数组中不连续的个数。
-
如果发现有相同元素（牌里有对子），则不是顺子。
-
如果不连续个数大于0的个数，说明不够补了，则不是顺子。
-
其它情况，说明是顺子。
样例1：
牌面：8, 9, 10, J, Q
返回：true
样例2：
牌面：大王（0）, 8 , 9, J, K
返回：false
参考代码
import java.util.Arrays;public class Solution { public boolean isContinuous(int [] numbers) { if (numbers == null || numbers.length < 5) { return false; } Arrays.sort(numbers); // 数组排序 int cnt = 0; for (int num : numbers) { if (num == 0) { cnt++; } } int ksum = 0; for (int i = 0; i < numbers.length - 1; i++) { int a = numbers[i]; int b = numbers[i + 1]; if (a == 0 || b == 0) { continue; } if (b == a) { return false; } ksum += b - a - 1; // 记录两个相邻数的差值 } if ((cnt != 0 && ksum == cnt)|| ksum == 0) { return true; } return false; }}或者代码也可以这样写：
public class Solution { public boolean isContinuous(int [] numbers) { int zero = 0, dis = 0; if (numbers.length != 5) return false; Arrays.sort(numbers); for (int i = 0; i < 4; i++) { if (numbers[i] == 0) { zero ++; continue; } if (numbers[i] == numbers[i+1]) // 如果相邻两个数相等，就不是顺子了 return false; if (numbers[i+1] - numbers[i] > 1) { dis += numbers[i+1] - numbers[i] - 1; } } if (zero >= dis) return true; else return false; }}解题方法还有其它的，就不一一列出了。
扑克牌里也能学到算法题~
世事皆学问，多留心，多思考，可以学到原本被忽略的东西~
再次，周末愉快~
参考资料：
-
https://www.jianshu.com/p/43264b382a75
-
https://www.jianshu.com/p/984bc99e9b18
近期文章：
今日问题：
生活中有发现什么算法的问题没？
打卡格式：
打卡 X 天，答：xxx 。
