《剑指offer》面试题44：扑克牌的顺子

题目：从扑克牌中随机抽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;
}