剑指Offer 61 扑克牌中的顺子

扑克牌中的顺子

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何， 如果牌能组成顺子就输出true，否则就输出false。为了方便起见,你可以认为大小王是0。

# -*- coding:utf-8 -*-
class Solution:
    def IsContinuous(self, numbers):
        n = len(numbers)
        if n < 5:
            return False
        numbers.sort()
        cnt = 0
        for num in numbers:
            if num == 0:
                cnt += 1
        for i in range(cnt,n-1):
            if numbers[i+1] != numbers[i]:
                fix = numbers[i+1] - numbers[i] - 1
                cnt -= fix
            else:
                return False
        return True if cnt >= 0 else False
             
        # write code here

 

Java版代码，leetcode地址：

class Solution {
    public boolean isStraight(int[] nums) {
        int n = nums.length;
        if (n != 5) {
            return false;
        }
        Arrays.sort(nums);
        int cnt = 0;
        //贪心法，先计算大小王牌有几张
        for (int num : nums) {
            if (num == 0) {
                cnt += 1;
            }
        }
        for (int i = cnt; i < n - 1; i++) {
            if (nums[i + 1] != nums[i]) {
                int fix = nums[i + 1] - nums[i] - 1;//计算两张相邻的牌之间差几张牌
                cnt -= fix;//用大小王牌，填补所缺的牌
            } else {
                return false;
            }
        }
        return cnt >= 0;
    }
}