剑指Offer61：扑克牌中的顺子（Java）

最新推荐文章于 2022-07-10 15:37:55 发布

二十六桥明月夜

最新推荐文章于 2022-07-10 15:37:55 发布

阅读量265

点赞数

分类专栏：数据结构和算法文章标签：算法 leetcode 数据结构排序算法快速排序

本文链接：https://blog.youkuaiyun.com/hailongcsdn/article/details/108706411

版权

数据结构和算法专栏收录该内容

58 篇文章

订阅专栏

该博客主要解析了LeetCode剑指Offer61题的解题思路，通过快速排序算出0的个数作为万能牌，然后遍历数组判断连续性，以确定扑克牌序列是否构成顺子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
在这里插入图片描述
解题思路：
首先我们要对nums数组进行排序，算出0的个数，因为在顺子中0可以相当于万能牌，可以代替任何的牌。然后我们从0后面的元素开始遍历数组，如果第i个数和第i+1个数之间相差1，则证明是连续的，此时zero减去1，表示可以用一张万能牌替代。如果相差大于1，则需要更多的万能牌。如果万能牌数量最后为负数，则证明不是顺子。

代码实现：

class Solution {
    public boolean isStraight(int[] nums) {
        Arrays.sort(nums);
        int zero = 0; int index = -1;
        for(int i = 0; i < nums.length; i++){
            if(nums[i] == 0) { zero++; index = i; }
            else break;
        }
        if(index != -1) index++; else  index = 0;
        for(int i = index; i < nums.length - 1; i++){
            if(nums[i] == nums[i + 1]) return false;
            zero -= (nums[i + 1] - nums[i] - 1);
        }
        if(zero < 0) return false;
        return true;
    }
}