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

题目:

剑指 Offer 61. 扑克牌中的顺子
在这里插入图片描述

题解:

注意:大小王属于癞子牌
在这里插入图片描述
在这里插入图片描述

1. 题解一:不排序方式

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2. 题解二:排序方式

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

代码:

1. 代码一:不排序方式

import java.util.*;

public class 面试题61 {

    // 方法1:不排序方式
    public static boolean isStraight(int[] nums) {
        Set<Integer> set = new HashSet<>();
        // 数组的数取值为 [0, 13]
        int max = -1;
        int min = 14;
        for(int i = 0; i < nums.length; i++)
        {
            if(nums[i] == 0) // 跳过大小王
            {
                continue;
            }
            if(nums[i] > max) // 最大牌
            {
                max = nums[i];
            }
            if(nums[i] < min) // 最小牌
            {
                min = nums[i];
            }
            if(set.contains(nums[i])) // 若有重复,提前返回 false
            {
                return false;
            }
            set.add(nums[i]); // 添加此牌至 Set
        }
        return max - min + 1 <= 5; // 最大牌 - 最小牌 + 1 <= 5 则可构成顺子
    }

    public static void main(String[] args) {
        int nums1[] = { 1, 2, 3, 4, 5 };
        boolean res1 = isStraight(nums1);
        System.out.println(res1);

        int nums2[] = { 0, 0, 1, 2, 5 };
        boolean res2 = isStraight(nums2);
        System.out.println(res2);
    }
}

2. 代码二:排序方式

import java.util.*;

public class 面试题61 {

    // 方法2:排序方式
    public static boolean isStraight(int[] nums) {
        Arrays.sort(nums); // 数组排序
        int zero = 0;
        int diff = 0;
        for(int i = 0; i < nums.length - 1; i++)
        {
            if(nums[i] == 0) // 统计大小王数量
            {
                zero++;
            }
            else
            {
                if(nums[i] == nums[i + 1]) // 若有重复,提前返回 false
                {
                    return false;
                }
                if(nums[i] + 1 != nums[i + 1])
                {
                    diff += nums[i + 1] - nums[i] - 1; // 需要填补大小王的数量
                }
            }
        }
        return zero >= diff; // 若已有大小王的数量 >= 需要填补大小王的数量,则返回 true
    }

    public static void main(String[] args) {
        int nums1[] = { 1, 2, 3, 4, 5 };
        boolean res1 = isStraight(nums1);
        System.out.println(res1);

        int nums2[] = { 0, 0, 1, 2, 5 };
        boolean res2 = isStraight(nums2);
        System.out.println(res2);
    }
}

参考:

  1. 【扑克牌中的顺子】:排序方式和不排序方式
  2. 面试题61. 扑克牌中的顺子(集合 Set / 排序,清晰图解)
  3. 击败双百
©️2020 CSDN 皮肤主题: 撸撸猫 设计师: 设计师小姐姐 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值