从若干副扑克牌中随机抽 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
- 我的思路:首先排序,排序以后从后往前遍历,如果前一个数 nums[j] 比后一个数 nums[j+1] 小 1 那就没问题。继续往前遍历;如果 nums[j]+1 不等于 nums[j+1],但是此时有大小王,那就说明我为了保证连续肯定是要用来大小王填这个窟窿的;否则就 return false。
-
public boolean isStraight(int[] nums) {Arrays.sort(nums);// cur:当前 nums[j] 应该等于的数int i=0,j=3,cur=nums[4]-1;while(i<=j){// 无论是当前数等于 cur 还是用大小王填补 cur,cur 这一茬都算过去了// 所以这两种情况下都会 cur--if(nums[j]==cur){j--;cur--;}// 排序完大小王都在最前面,所以 i 从 0 开始,用完以后 i+1// 就看下次需要大小王的时候 nums[i] 还是不是大小王else if(nums[i]==0){i++;cur--;}else return false;}return true;}
- 他人题解1:很容易证得,除了大小王以外,如果能构成顺子,那么最大的数 max - 最小的数 min 一定是小于 5 的,有重复的数也不行。所以直接根据这个规则即可。
-
public boolean isStraight(int[] nums) {Set<Integer> repeat = new HashSet<>();int max = 0, min = 14;for(int num : nums) {if(num == 0) continue; // 跳过大小王max = Math.max(max, num); // 最大牌min = Math.min(min, num); // 最小牌if(repeat.contains(num)) return false; // 若有重复,提前返回 falserepeat.add(num); // 添加此牌至 Set}return max - min < 5; // 最大牌 - 最小牌 < 5 则可构成顺子}
- 还是一样思路,但是可以换种写法,数组排序后,统计大小王数目 joker,统计过程中有重复的数还是一样直接 return false,统计完以后,最小数为 nums[joker],最大数为 nums[4]。
-
public boolean isStraight(int[] nums) {int joker = 0;Arrays.sort(nums); // 数组排序for(int i = 0; i < 4; i++) {if(nums[i] == 0) joker++; // 统计大小王数量else if(nums[i] == nums[i + 1]) return false; // 若有重复,提前返回 false}return nums[4] - nums[joker] < 5; // 最大牌 - 最小牌 < 5 则可构成顺子}