扑克牌的顺子

题目：

从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2~10为数字本身，A为1，J为11，Q为12，K为13，而大、小王可以看成任意数字。

解题思路：

1.排序数组；
2.统计数组中0的个数和非0数字之间的空缺总数；
3.如果0的个数大于等于空缺总数，这个数组就是连续的，反之不连续。

java实现：

解法一：

public class Solution {
    public boolean isContinuous(int [] numbers) {
        if(numbers == null || numbers.length <= 0)
            return false;
        quickSort(numbers, 0, numbers.length - 1);
        int count0 = 0; //0的个数
        int count1 = 0; //非0数字之间的空缺总数
        for(int i = numbers.length - 1; i > 0 ; i --){
            if(numbers[i] != 0 && numbers[i - 1] != 0 && numbers[i] == numbers[i - 1]){
                return false;
            }
            if(numbers[i] == 0)
                count0 ++;
            if(numbers[i - 1] != 0)
                count1 += numbers[i] - numbers[i - 1] - 1;
        }
        if(numbers[0] == 0){
            count0 ++;
        }
        return count0 >= count1 ? true : false;
    }

    public void quickSort(int [] numbers, int start, int end){ //快速排序
        if(start >= end)
            return ;
        int l = start, r = end;
        int index = numbers[l];
        while(l < r){
            while(l < r && numbers[r] >= index){
                r --;
            }
            if(l < r){
                numbers[l ++] = numbers[r];
            }
            while(l < r && numbers[l] < index){
                l ++;
            }
            if(l < r){
                numbers[r --] = numbers[l];
            }
        }
        numbers[l] = index;
        quickSort(numbers, start, l - 1);
        quickSort(numbers, l + 1, end);
    }
}

解法二：排序的时间复杂度为O(n)

public class Solution {
    public boolean isContinuous(int [] numbers) {
        if(numbers == null || numbers.length <= 0)
            return false;
        sort(numbers);
        int count0 = 0; //0的个数
        int count1 = 0; //非0数字的间隔和
        for(int i = 0; i < numbers.length; i ++){
            if(numbers[i] == 0)
                count0 ++;
        }
        int small = count0;
        int big = small + 1;
        while(big < numbers.length){
            if(numbers[small] == numbers[big]){
                return false;
            }
            count1 += numbers[big] - numbers[small] - 1;
            small = big;
            big ++;
        }
        return count0 >= count1 ? true : false;
    }

    public void sort(int [] numbers){ // 时间复杂度O(n)
        int [] numberCount = new int[14];
        for(int i = 0; i < numbers.length; i ++){ //统计每个数出现的次数
            numberCount[numbers[i]] ++; 
        }
        int index = 0;
        for(int i = 0; i <= 13; i ++){
            for(int j = 0; j < numberCount[i]; j ++){
                numbers[index] = i; //时间复杂度看输入
                index ++;
            }
        }
    }
}