剑指 Offer-扑克牌中的顺子

Posted 2021-08-24 数据结构和算法

截止到目前我已经写了 500多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载
下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
提取码：6666

public boolean isStraight(int[] nums) {
    //先对数组进行排序
    Arrays.sort(nums);
    //记录大小王的数量
    int zero = 0;
    for (int i = 0; i < 5; i++) {
        //统计大小王的数量
        if (nums[i] == 0) {
            zero++;
            continue;
        }
        //如果不是大小王，不能有重复的
        if (i != 0 && nums[i] == nums[i - 1])
            return false;
    }
    //最大牌和最小牌的差值小于等于4（这里zero是大小王是数量，
    // nums[zero]表示排序后第一个非大小王的牌）
    return nums[nums.length - 1] - nums[zero] <= 4;
}

public boolean isStraight(int[] nums) {
    int bit = 0;//记录每个数字是否出现过
    //记录数组中的最小数字
    int min = Integer.MAX_VALUE;
    //记录数组中的最大数字
    int max = Integer.MIN_VALUE;
    for (int num : nums) {
        //如果是大小王则跳过
        if (num == 0)
            continue;
        //判断相应的位置是否有数字，如果有数字
        //说明之前出现过，也就是有重复的，
        //直接返回false
        if ((bit & (1 << num)) != 0)
            return false;
        //把相应的位置标记为有数字
        bit |= 1 << num;
        //记录遍历过的最大值和最小值
        min = min > num ? num : min;
        max = max < num ? num : max;
    }
    //最大牌和最小牌的差值小于等于4
    return max - min <= 4;
}