题解 | #扑克牌顺子#

扑克牌顺子

https://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4

# 一个0可以弥补一个偏差,当偏差过大无法弥补时,返回false
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param numbers int整型一维数组 
# @return bool布尔型
#
class Solution:
    def IsContinuous(self , numbers: List[int]) -> bool:
        # write code here
        numbers.sort()
        t=0
        for i in range(len(numbers)):
            if numbers[i]==0:
                t+=1 # 可弥补的偏差数
            if numbers[i]!=0 and i>0 and numbers[i-1]!=0:
                t-=(numbers[i]-numbers[i-1]-1)
                if t<0 or numbers[i]==numbers[i-1]:
                    return False
        return True

全部评论

相关推荐

点赞 评论 收藏
分享
头像
11-09 12:17
清华大学 C++
out11Man:小丑罢了,不用理会
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务