剑指 Offer 61. 扑克牌中的顺子

题目：

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

 

限制：

数组长度为 5 

数组的数取值为 [0, 13] .

 

代码:

采用穷举法把每种情况都考虑出来，if else 一直列出来

class Solution {
    public boolean isStraight(int[] nums) {
        //先排序，这样比较好计算
        Arrays.sort(nums);
        int count0=0;
        
        for (int i = 0; i <nums.length ; i++) {
            //统计万能数字
            if(nums[i]==0){
                count0++;
                continue;
            }
           
            //不是第一位的前一位为0，此下标位必然没有问题，如果是第一位必然没有问题
            if(i>0&&nums[i-1]!=0){
                //存在对子，false
                if(nums[i]-nums[i-1]==0){return false;}
                //两个数中间空的数字比万能数字大，false
                if(nums[i]-nums[i-1]-1>count0){
                    return  false;
                //连续数字，继续遍历下一位
                }else if(nums[i]-nums[i-1]==1){
                    continue;
                }else{
                    //非连续，且空的数字小于或等于万能数字
                    int val=nums[i]-nums[i-1]-1;
                    count0-=val;
                     //万能数字少于0，倒欠，必然不可能存在顺子                   
                }
            }            
        }
        return true;
    }
}

 

 

代码2:

//这个思路是题解中的：两个方向，有对子，或非零的最大值和最小值差大于4，都不可能存在顺子
class Solution {
    public boolean isStraight(int[] nums) {
        //先排序，这样比较好计算
        Arrays.sort(nums);
        int count0=0;
        int min=14;
        int max=0;
        //记录对子
        Set<Integer> set=new HashSet<>();
        for (int i = 0; i <nums.length ; i++) {
         if(nums[i]!=0&&set.contains(nums[i])){
            return false;
         }
         //统计非零最大值和最小值
         if(nums[i]!=0){
            set.add(nums[i]);
            min=min<nums[i]?min:nums[i];
            max=max>nums[i]?max:nums[i];
         }
    }
    if(max-min>=5){
        return false;
    }
    return true;
    }
}