剑指 Offer 61. 扑克牌中的顺子
思路:
1.除了大小王,有重复的牌无法组成顺子
2.最大牌与最小牌的差 >=5,无法组成顺子
剑指 Offer 61. 扑克牌中的顺子
class Solution { public boolean isStraight(int[] nums) { Set<Integer> set = new HashSet<>(); int max = 0, min = 14; for(int num : nums){ //不用判断用几个0 if(num == 0) continue; //有重复必定不能组成顺子 if(set.contains(num)) return false; set.add(num); max = Math.max(max, num); min = Math.min(min, num); } //max - min >= 5必定无法组成顺子 return max - min < 5; } }