题解 | #扑克牌顺子#

扑克牌顺子

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

全部评论

相关推荐

杨柳哥:这不是普通人,那这个钱的是天才
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-30 19:49
起名星人:蛮离谱的,直接要求转投销售
投递汇川技术等公司10个岗位
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务