剑指offer | 扑克牌顺子

扑克牌顺子

描述

判断5张扑克牌是否为顺子，大小王为0，可以做任何数。

代码 (Java)

import java.util.Arrays;
public class Solution {
    public boolean isContinuous(int [] numbers) {
        if (numbers == null || numbers.length == 0)
            return false;
        // 排序
        Arrays.sort(numbers);
        
        // 统计0的个数
        int numOfZero = 0;
        for (int i = 0; i < numbers.length; ++i) {
            if (numbers[i] == 0)
                ++numOfZero;
        }
        
        // 统计间隔数目
        int numberOfGap = 0;
        for (int i = numOfZero; i < numbers.length - 1; ++i) {
            if (numbers[i] == numbers[i + 1])       // 是否存在重复的数字
                return false;
            numberOfGap += numbers[i + 1] - numbers[i] - 1;
        }
        return numberOfGap <= numOfZero;
    }
}