[每日一题] 第十二题:扑克牌中的顺子

题目描述

从扑克牌中随机抽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,然后逐个比较不为 0 的数字,如果 差值 > 1,就用 0 填充,如果 差值 = 0,返回 false,如果 零的个数 < 0,返回 false

代码

class Solution {
    public boolean isStraight(int[] nums) {
        Arrays.sort(nums); //给数组排序
        int zeroCount = 0; // 0 的数量
        for (int i = 0; i < 5; i++) {
            if (nums[i] == 0) {
                zeroCount++;
            }
        }

        for (int i = zeroCount + 1; i < 5; i++) { // i = zeroCount + 1;因为要和它的前一个数字比较,所以 i 的起始值为 第二个不为 0 的元素
            int dif = nums[i] - nums[i-1]; //前后两个元素的差值
            zeroCount = zeroCount - dif + 1; //相差一应该加一
            if (zeroCount < 0 || dif == 0) { //count<0 说明没有任意数字补上了,dif=0 说明有两个数字相等
                return false;
            }

        }
        return true;        
    }
}

来源

来源:力扣(LeetCode)
链接:leetcode-cn.com/problems/bu-ke-pai...

本作品采用《CC 协议》,转载必须注明作者和本文链接
讨论数量: 0
(= ̄ω ̄=)··· 暂无内容!

请勿发布不友善或者负能量的内容。与人为善,比聪明更重要!