[每日一题] 第十二题：扑克牌中的顺子
0 / 0 / 创建于 4年前
DRose 的个人博客
题目描述
从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。
示例 1:
输入: [1,2,3,4,5]
输出: True
示例 2:
输入: [0,0,1,2,5]
输出: True
限制：
数组长度为 5
数组的数取值为 [0, 13]
题解
方法一：我的做法
给数组排个序，然后取出数组中的 0，然后逐个比较不为 0 的数字，如果 差值 > 1，就用 0 填充，如果 差值 = 0，返回 false，如果 零的个数 < 0，返回 false。
代码
class Solution {
public boolean isStraight(int[] nums) {
Arrays.sort(nums); //给数组排序
int zeroCount = 0; // 0 的数量
for (int i = 0; i < 5; i++) {
if (nums[i] == 0) {
zeroCount++;
}
}
for (int i = zeroCount + 1; i < 5; i++) { // i = zeroCount + 1；因为要和它的前一个数字比较，所以 i 的起始值为 第二个不为 0 的元素
int dif = nums[i] - nums[i-1]; //前后两个元素的差值
zeroCount = zeroCount - dif + 1; //相差一应该加一
if (zeroCount < 0 || dif == 0) { //count<0 说明没有任意数字补上了，dif=0 说明有两个数字相等
return false;
}
}
return true;
}
}
来源
来源：力扣（LeetCode）
链接：leetcode-cn.com/problems/bu-ke-pai...
本作品采用《CC 协议》，转载必须注明作者和本文链接
关于 LearnKu
粤公网安备 44030502004330号