扑克牌里的顺子

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

示例 1:
输入: [1,2,3,4,5]
输出: True

示例 2:
输入: [0,1,1,2,5]
输出: False

限制:
数组长度为 5
数组的数取值为 [0, 13] .

class Solution {
    public boolean isStraight(int[] nums) {
       	 Arrays.sort(nums);//先给数组排序
         int numfaker=0;//大小王的张数
         int numpuker=0;//牌的差值总和
        // 如果牌差值的总和大于大小王的张数,返回false;否则返回true。
        //计算牌的差值总和
        for(int i=0;i<nums.length-1;i++){
            if(nums[i]==0){
                numfaker++;
            }else if(nums[i+1]==nums[i]){//有相同的牌,直接false
                return false;
            }else{
                numpuker=numpuker+nums[i+1]-nums[i];
            }  
        }   
        return numfaker>=numpuker-4;       
    }
}

你可能感兴趣的:(Java,算法编程,java,算法)