题目描述
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王可以看成任意数字,大、小王记为0。
思路
对数组进行排序,根据大小王的个数,使用大小王填充不连续的顺子。
要注意牌面相同的情况。
public boolean isContinuous(int nums[]) {
if (nums == null || nums.length == 0)
return false;
Arrays.sort(nums);
int zeroCount = 0;
for (int i = 0; i < nums.length; i++) {
if (nums[i] == 0) {
zeroCount++;
} else {
break;
}
}
for (int i = zeroCount + 1; i < nums.length; i++) {
if (nums[i] == nums[i - 1]) {
return false;
}
zeroCount -= nums[i] - nums[i - 1] - 1;
}
return zeroCount >= 0;
}