题目描述
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。
示例1
输入
[0,3,2,6,4]
返回值
true
题目理解：这道题的意思是给定一个数组，包含5个数字（可能为空），0代表王，类似癞子，可以代替任意的数字，需要判断这个数组是否能组成一个顺子，例如 {0，3，2，6，4}，0可以顶替5，组成2，3，4，5，6的顺子。
方法一
首先对数组进行排序，统计癞子的个数，从不是0的位置开始遍历，判断是否能组成顺子，若该位置不能连上，再判断能否用癞子顶替，若能则继续判断下一个位置能否连上，如果遇到对子直接返回false即可
import java.util.Arrays;
public class Solution {
public boolean IsContinuous(int[] numbers) {
if (numbers.length == 0) return false;
Arrays.sort(numbers);
// 统计癞子的个数
int count0 = 0;
for (int i = 0; i < numbers.length; i++) {
if (numbers[i] == 0) count0++;
else break;
}
if (count0 == 4) return true;
// 从第一个不为0的牌开始，last代表上一张牌
int index = count0 + 1, last = numbers[count0];
while (count0 > 0 || index < numbers.length) {
if (numbers[index] != last + 1) {
if (count0 > 0) {
count0--; // 癞子数减一
last = last + 1; // 癞子顶替需要连上的牌，更新last的值
} else {
// 没有癞子顶替，无法组成顺子
return false;
}
} else if (numbers[index] == last) {
// 对子
return false;
} else {
// 更新last的值
last = numbers[index];
index++; // 成功连上，判断下一张牌能否和last连上
}
}
return true;
}
}
方法二
先对数组进行排序，遍历数组，统计癞子的个数count0，若遇到对子直接返回false，否则累积前后两张牌的间隔数，间隔等于1代表连上，大于1代表这里需要癞子顶替，若间隔数大于癞子数，则无法连成顺子
import java.util.Arrays;
public class Solution {
public boolean IsContinuous(int[] numbers) {
if (numbers.length == 0) return false;
Arrays.sort(numbers);
int count0 = 0, interval = 0;
for (int i = 0; i < numbers.length - 1; i++) {
if (numbers[i] == 0)
count0++;
else if (numbers[i + 1] == numbers[i])
return false;
else
interval += numbers[i + 1] - numbers[i] - 1;
}
return interval > count0 ? false : true;
}
}