当前位置：首页 > news >正文

你的网站尚未进行备案关键词排名优化官网

news 2025/8/9 7:17:24

你的网站尚未进行备案,关键词排名优化官网,wordpress加载中,政府网站建设明细报价表一、需求从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。 2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为…

一、需求

从扑克牌中随机抽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

二、暴力法

2.1 思路分析

首先利用count统计出数组中0的个数，即确定大小王的个数，其结果可能为0、1、2；
针对不同的情况，我们进行判断，①count = 0时，即没有大小王时，那么要求这5个数是连续的，很容易判断，只要不连续，就返回false，②count = 1时，若构成顺子说明这5个数中某两个数之间缺少一个数，若不是这种情况，也返回false，③count = 2时也同理，若构成顺子说明这5个数中某两个数之间缺少两个数，或者是两对数之间各缺少一个数比如(10305)，只要不是这种情况，就返回false；

2.2 代码实现

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

2.3 复杂度分析

时间复杂度为O(1)，因此数组中只有5个元素，总体的时间复杂度为O(1)；
空间复杂度为O(1)，变量count只占用常数大小的额外空间；

三、集合Set+遍历

3.1 思路分析

五张牌是顺子的充分条件是①除大、小王之外没有重复元素；②除大、小王之外最大牌 - 最小牌 < 5；
因此对数组进行遍历，当遇到0(大、小王)直接跳过，若无重复，则将元素加入的Set集合中，若出现了重复元素，则直接返回false；
循环中不断更新最大值和最小值，最后返回两者之差是否小于5即可；

3.2 代码实现

class Solution {public boolean isStraight(int[] nums) {Set<Integer> set = new HashSet<>();int max = 1;int min = 13;for(int i = 0; i < nums.length; i++) {if(nums[i] == 0) continue;max = Math.max(max,nums[i]);min = Math.min(min,nums[i]);if(set.contains(nums[i])) return false;set.add(nums[i]);}return max - min < 5;}
}

3.3 复杂度分析

时间复杂度为O(1)，数组中只有5个元素，时间复杂度最多为O(5)；
空间复杂度为O(1)，set集合最多存储5个不同的元素；

四、排序+遍历

4.1 思路分析

对数组按照升序排序，令X表示非零，那么可能情况为①XXXXX，②0XXXX，③00XXX；
遍历数组，统计大、小王的数量count，判断其余数字是否重复，即判断nums[i+1] == nums[i] ，不满足就返回false；
最后判断nums[nums.length - 1] - nums[count] 是否小于5；

4.2 代码实现

class Solution {public boolean isStraight(int[] nums) {int count = 0;Arrays.sort(nums);for(int i = 0; i < nums.length - 1; i++) {if(nums[i] == 0) {count++;} else if(nums[i+1] == nums[i]){return false;}}return nums[4] - nums[count] < 5;}
}

4.3 复杂度分析