一副扑克牌,里面有两个大王,两个小王,随机从中抽出了五张牌,例如:红心A、黑桃3、小王、大王、方片5,现决定大小王可以看成任何数字,并且 A 看作 1,J 为 11,Q 为 12,K 为 13,上面的 5 张牌就可以变成 1、2、3、4、5(大小王分别看作 2 和 4)。现在,要求使用这幅牌模拟上面的过程, 如果牌能组成顺子就输出 true,否则就输出 false。为了方便起见,你可以认为大小王是 0。


解题思路

首先对数组排序,要满足题意,必须满足以下条件:

  • 除 0 外没有重复的数字(牌)
  • 数组长度为 5
  • 所有相邻数字间隔总数小于 5
import java.util.Arrays;
public class Solution {
    public boolean isContinuous(int[] numbers) {
        int numOfZero = 0;
        int numOfInterval = 0;
        Arrays.sort(numbers);
        for(int i = 0; i < numbers.length - 1; i++) {
            if(numbers[i] == 0) {
                numOfZero++;
                continue;
            }
            if(numbers[i] == numbers[i + 1]) {
                return false;
            }
            numOfInterval += numbers[i + 1] - numbers[i];
        }
        if(numOfZero == 4 || (numOfInterval > 0 && numOfInterval <= 4)) {
            return true;
        }
        return false;
    }
}

也可以借助 Set 来实现题目要求,用 Set 来填充数据,0 不要放进去,要满足题意,必须满足以下条件:

  • Set 的大小加上 0 的个数必须为 5 个
  • Set 中的数值差值之和在 5 以内
import java.util.TreeSet;
public class Solution {
    public boolean isContinuous(int[] numbers) {
        int numOfZero = 0;
        TreeSet<Integer> set = new TreeSet<>();
        for(int i = 0; i < numbers.length; i++) {
            if(numbers[i] == 0) {
                numOfZero++;
            } else {
                set.add(numbers[i]);
            }
        }
        if((numOfZero + set.size()) != 5) {
            return false;
        }
        if((set.last() - set.first()) < 5) {
            return true;
        }
        return false;
    }
}

内容来源于网络如有侵权请私信删除