剑指笔记——61 扑克牌中的顺子

题目：用数组记录五张扑克牌，将数组调整为有序的，若0出现的次数>=顺子的差值，即为顺子

思路：由剑指中的思路可知，我们可以把5张牌看成5个数字组成的数组，将大小王定义成特殊的数字0.我们需要做的有3件事：（1）把数组排序（2）统计数组中0的个数（3）统计排序之后的数组中相邻数字之间的空缺总数。如果空缺总数小于或者等于0的个数，那么这个数组就是连续的，反之则是不连续。

代码：

public boolean isContinuous(int [] numbers) {
if (numbers == null || numbers.length == 0)
return false;
int count = 0; //记录数组中0的个数
int diff = 0; //记录数组中的空缺数
Arrays.sort(numbers); //将数组排序
for (int i = 0; i < numbers.length - 1; i++) {
if (numbers[i] == 0) {
count++;
continue;
}
if (numbers[i] != numbers[i+1]) {
diff += numbers[i+1] - numbers[i] - 1;
} else {
return false;
}
}

if (diff <= count)
return true;

return false;
}