牛客：剑指offer：扑克牌顺子 （Java）

题目描述：

解析：

随机抽的5张牌可以看成5个数字组成的数组，大、小王是特殊的数字，不妨定义为0.接下来只要判断5个数字是不是连续的。最直观的方法是排序，然后用0去补满数组中的空缺。如果排序后的数组不是连续的，即相邻的两个数字都相隔若干个数字，但只要我们有足够的0可以补满这两个数字的空缺，这个数组实际上还是连续的。除此之外，还要注意非0数字重复出现，则该数组不是连续的。

代码：先对数组排序，然后统计0的个数，顺便统计不连续的数字之间的差值，最后如果差值小于等于0的个数则是连续的，否则就不是连续的。

public class Solution {    public boolean isContinuous(int [] numbers) {if(numbers == null || numbers.length != 5)            return false;        sort(numbers);        int zeroNum = 0;        int diff = 0;        for(int i = 0; i < 4; i++){            if(numbers[i] == 0)                zeroNum++;            else{                if(numbers[i] == numbers[i+1]){                    return false;                }                diff += (numbers[i+1] - numbers[i] - 1);            }        }        if(zeroNum >= diff)          return true;        return false;    }    public void sort(int[] arr){        int len = arr.length;        for(int i = 0; i < len - 1; i++){            for(int j = 0; j < len - 1 - i; j++){                if(arr[j] > arr[j+1]){                    int tmp = arr[j];                    arr[j] = arr[j+1];                    arr[j+1] = tmp;                }            }        }    }}