A: 在扑克牌游戏中, 需要实现一个查找顺子的算法:(连续的数字即为顺子), 随机发N张牌, 从中挑出最长的顺子, 并返回其长度, 如果没有顺子返回0. 现在手上的牌为[12,3,4,10,6,5,6,8,11,9,11,11,9,12,1].

# 1.去重,排序
m= [12,3,4,10,6,5,6,8,11,9,11,11,9,12,1]
m.sort()
s = set(m)
m1 = list(s)
# 2. 不定数循环去找出每个元素连续间隔1的长度, n不断叠加, 找到最大长度
def foo1(m1):
    def foo(m1):
        # 字典作为容器
        m = dict()
        for i in range(len(m1)):
            # 初始长度为1
            n=1
            # 如果里面条件成立,开始循环
            while 1:
                # 如果下标加上顺子长度大于等于列表长度, 则退出循环
                if i+n >= len(m1):
                    break
                # 如果列表下标 i+n的元素 减去 i的元素, 差值是n, 则长度加1, 字典更新出key和value, 寻找长度加1(因为以及排序了, 所以如果是顺子, 肯定索引差值就等于数值差值)
                elif m1[i+n] - m1[i] == n:
                    max_length = n+1
                    m['%s' % m1[i]] = max_length
                    n += 1
                # 如果数值差值不等于索引差值, 则长度保留为上一次的差值, 退出循环.
                else:
                    break
        return m
    x = foo(m1)
    cards = []
    # 遍历字典, 找出其中最大长度对应的起始数字, 即可得到该数字延伸长度的顺子组合.
    for key,value in x.items():
        if max(x.values()) == 1:
            return 0
        elif value == max(x.values()):
            cards.append([int(key)+i for i in range(max(x.values()))])
            return '最长顺子为: %s, 长度为:%s' % (cards,max(x.values()))
print(foo1(m1))

结果如下:

最长顺子为: [[8, 9, 10, 11, 12]], 长度为:5