【数组】扑克牌顺子

题目描述

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;
    }
}