面试题61. 扑克牌中的顺子

问题

例子

思路

• 方法1

  先排序，计算0的个数，再计算缺少的个数，2,5缺少2个【5-2-1=2】，如果0的个数>=缺少的个数，则可以，否则不可以

• 方法2

  遍历数组，如果重复直接返回false【用boolean数组，arr[n]表示该数是否已经出现】，获取最大值和最小值，max,min
  max-min+1>5说明连起来大于5张牌，直接false
  max-min+1<=5 说明 5 张牌足以构成顺子，返回 true。0填补在合适位置即可。【==5，如有癞子，填在中间，<5，如有癞子，填在两侧】

代码

class Solution {
    public boolean isStraight(int[] nums) {
        //方法1
        Arrays.sort(nums);
        //count为0的个数，count2为缺少的个数
        int i=0,count=0,count2=0;
        for(i=0; i<nums.length;i++) {
            if(nums[i]==0) count++;
            else break;
            
        }
        i++;//要从第二个非0的数开始，因为有nums[i-1]
        for(i=i; i<nums.length; i++){
            if(nums[i]==nums[i-1]) return false;
            count2+=nums[i]-nums[i-1]-1;
        }
        
        return count>=count2;
        //方法2
        int min=14,max=0;
        boolean[] arr=new boolean[14];
        for(int i=0; i<nums.length; i++) {
            if(nums[i]!=0){
                min=Math.min(min, nums[i]);
                max=Math.max(max, nums[i]);
                if(i>0 && arr[nums[i]]==true) return false;
                arr[nums[i]]=true;
            } 
            
        }
       
        return max-min+1<=5;
    }
}