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

从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。其中A为1，J为11，Q为12，K为13，而大小王为0，且大小王能够当做任意一张牌。

思路：

1.首先应该对数组进行排序。
2.统计数组中大小王（0）出现的个数。
3.统计数组中所有相邻数之间的间隔。
4.同时还需要排除对子的情况，如果出现了对子，那么肯定不可能是顺子（0除外）。
5.最后比较0的个数和间隔大小，如果0的个数大于等于间隔数，说明可以组成顺子。

java参考代码如下：

package chapter6;

import java.util.Arrays;

public class P298_ContinousCards {
    public static boolean isContinous(int[] arr){
        if(arr==null||arr.length<2) return false;
        int numberOfZero=0;
        int gap=0;
        Arrays.sort(arr);
        for(int i=0;i<arr.length&&arr[i]==0;i++){
            numberOfZero++;
        }
        int small=numberOfZero;
        int big=small+1;
        while (big<arr.length){
            if(arr[small]==arr[big])
                return false;
            gap+=arr[big]-arr[small]-1;
            small=big;
            big++;
        }
        return gap>numberOfZero?false:true;
    }

    public static void main(String[] args) {
        System.out.println(isContinous(new int[]{1,2,3,4,5,6}));
        System.out.println(isContinous(new int[]{0,1,3,4,5,6}));
        System.out.println(isContinous(new int[]{1,3,4,5,6,7}));
        System.out.println(isContinous(new int[]{0,0,1,4,5,6}));
    }
}