题目:从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。
思路:将大小王设置为0。将5张牌进行排序,计算连续两数直接的空数值有多少个,与0的个数进行比较。如果 > 0的个数,则说明0无法全部填充,不是连续序列;否则,即<=,是连续。
public boolean isContinuousCards(int[] nums) {
if (nums == null || nums.length == 0)
return false;
Arrays.sort(nums); // Java使用的快排
System.out.println(Arrays.toString(nums));
int interval = 0, num0 = 0;
for (int i = 0; i<nums.length-1; i++) {
if (nums[i] == 0)
num0 ++;
else if (nums[i] == nums[i+1]) // 易错:有相等的数值
return false;
else if (nums[i] != 0 && nums[i+1] != 0)
interval += (nums[i+1]-nums[i]-1);
}
if (interval > num0) // 相等情况:0可以充当任何数,可以直接放在末尾
return false;
else
return true;
}