剑指offer 44. 扑克牌的顺子

// 扑克牌的顺子

// 从扑克牌中随机抽5张牌，判断是不是一个顺子，可以不连续，大小王可以看作任何数字

public class Main {

	public static void main(String[] args) throws Exception {
		System.out.println(isContinue(new int[]{7,8,11,0,13}));
	}

	public static boolean isContinue(int[] input) {
		if(input == null || input.length<1){
			return false;
		}
		Arrays.sort(input);
		int kingNum = 0;
		int sNum = 0;
		for(int i = 0;i<input.length-1;i++){
			if(input[i] == 0){
				kingNum++;
				continue;
			}
			if(input[i] == input[i+1]){
				return false;
			}
			sNum = sNum+input[i+1]-input[i]-1;
		}
		if(kingNum>=sNum){
			return true;
		}else{
			return false;
		}
	}

}