Easy | 剑指 Offer 61. 扑克牌中的顺子

标签：strong   就是   ems   遍历   排序   count   math   长度   targe   

剑指 Offer 61. 扑克牌中的顺子

难度简单89

从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。

示例 1:

输入: [1,2,3,4,5]
输出: True

示例 2:

输入: [0,0,1,2,5]
输出: True

限制：

数组长度为 5

数组的数取值为 [0, 13] .

方法一： 排序

排序, 然后数0的个数, 然后遍历数组, 如果上升值减去1就是消耗0的个数。让0不够用, 直接返回true。

public boolean isStraight(int[] nums) {
    // 先对0的个数进行计数
    int zeroCount = 0;
    for (int i = 0; i < nums.length; i++) {
        if (nums[i] == 0) {
            zeroCount++;
        }
    }
    if (zeroCount >= 4) {
        return true;
    }
    // 排序
    Arrays.sort(nums);
    // 然后遍历非0的数组
    for(int i = zeroCount+1; i < nums.length; i++) {
        if (nums[i] - nums[i-1] > 1) {
            zeroCount -= (nums[i]-nums[i-1]-1);
            if (zeroCount < 0) {
                return false;
            }
        } else if (nums[i] - nums[i-1] < 1) {
            return false;
        }
    }
    return true;
}

方法二

先把问题转化一下, 满足一下条件的数组, 就是顺子
（1）非0元素无重复
（2）非0元素的最大值减去最小值小于5

只要满足这两个条件, 那么就是顺子。

public boolean isStraight(int[] nums) {
    Set<Integer> repeat = new HashSet<>();
    int max = 0, min = 14;
    for(int num : nums) {
        if(num == 0) continue; // 跳过大小王
        max = Math.max(max, num); // 最大牌
        min = Math.min(min, num); // 最小牌
        if(repeat.contains(num)) return false; // 若有重复，提前返回 false
        repeat.add(num); // 添加此牌至 Set
    }
    return max - min < 5; // 最大牌 - 最小牌 < 5 则可构成顺子
}

Easy | 剑指 Offer 61. 扑克牌中的顺子

标签：strong   就是   ems   遍历   排序   count   math   长度   targe   

原文地址：https://www.cnblogs.com/chenrj97/p/14289016.html