数组练习题17--扑克牌中的顺子

题意：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。

思路：判断五张牌是否为顺子的充分条件如下：

• 除大小王外，所有牌无重复；
• 设此5张牌中最大牌为max，最小牌为min(大小王除外)，则需要满足：max-min<5
  因此，可将问题转化为：此5张牌是否满足以上两个条件？
  
  方法1：集合Set+遍历
• 遍历五张牌，遇到大小王(即0)，直接跳过。
• 判断重复：利用Set实现遍历，Set的查找方法的时间复杂度为O(1)；
• 获取最大/最小的牌：借助辅助变量max,min，遍历统计即可。

class Solution {
    public boolean isStraight(int[] nums) {
        HashSet<Integer> record=new HashSet<>();
        int countZero=0;
        int min=14,max=-1;
        for(int i=0;i<nums.length;i++){
            if(record.contains(nums[i])&&nums[i]!=0)
                return false;
            record.add(nums[i]);
            if(nums[i]<min&&nums[i]!=0)
                min=nums[i];
            if(nums[i]>max&&nums[i]!=0)
                max=nums[i];
        }
        if(max-min>4)
            return false;
        
        return true;
    }
}

方法2：排序+遍历

• 先对数组进行排序
• 判断重复：排序数组中的相同元素，因此可通过遍历数组，判断nums[i]==nums[i+1]是否成立来判重
• 获取最大/最小牌：排序后，数组末位元素nums[4]为最大牌；元素nums[joker]为最小牌，其中joker为大小王的数量

class Solution {
    public boolean isStraight(int[] nums) {
    	int joker=0;
    	Arrays.sort(nums);
    	for(int i=0;i<5;i++){
    		if(nums[i]==0)
    			joker++;//统计大小王的数量
    		else if(nums[i]==nums[i+1])
    			return false;//存在重复，返回false
    		return nums[4]-nums[joker]<5;//最大牌-最小牌<5则可构成顺子
    	}
    }
}