【剑指offer】面试题61：扑克牌中的顺子

题目

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的运气如何。

为了方便起见，你可以认为大小王是0。

好好的一道题目为什么要描述的这么尴尬呢？！

思路

1.首先对数组排序

2.统计数组中0的个数num1

3.统计除0之外其他排序的相邻数字之间的空缺数num2

如果num1 >= num2，则是顺子

如果num1 < num2，则不是顺子

如果出现了非0的重复数字，则没有顺子

代码

public class _61_ContinousCards {

public static boolean isContinuous(int [] numbers) {
if(numbers == null || numbers.length == 0)
return false;
Arrays.sort(numbers);
int num1 = 0;
int num2 = 0;
// 统计0的个数
while(num1 != numbers.length && numbers[num1] == 0)
++num1;
// 计算除了0其他数字的空缺数
for(int i = num1 + 1; i < numbers.length; ++i) {
if(numbers[i] == numbers[i - 1])
return false;
num2 += numbers[i] - numbers[i - 1] - 1;
}
if(num1 >= num2)
return true;
return false;
}
}

测试

public class _61_Test {

public static void main(String[] args) {
test1();
test2();
test3();
}

private static void test1() {
boolean b = _61_ContinousCards.isContinuous(new int[] {6,3,2,4,0});
MyTest.equal(b, true);

b = _61_ContinousCards.isContinuous(new int[] {7,3,2,0,0});
MyTest.equal(b, false);

b = _61_ContinousCards.isContinuous(new int[] {6,3,2,0,0});
MyTest.equal(b, true);

b = _61_ContinousCards.isContinuous(new int[] {1,2,3,3,4});
MyTest.equal(b, false);
}

private static void test2() {
boolean b = _61_ContinousCards.isContinuous(new int[] {1,2,3,4,5});
MyTest.equal(b, true);

b = _61_ContinousCards.isContinuous(new int[] {3,2,1,4,5});
MyTest.equal(b, true);

b = _61_ContinousCards.isContinuous(new int[] {0,0,0,0,0});
MyTest.equal(b, true);

b = _61_ContinousCards.isContinuous(new int[] {0,0,12,0,0});
MyTest.equal(b, true);
}

private static void test3() {
boolean b = _61_ContinousCards.isContinuous(null);
MyTest.equal(b, false);

b = _61_ContinousCards.isContinuous(new int[0]);
MyTest.equal(b, false);
}
}