【贝壳找房】丢失的卡片

题目大概：

有一叠 编号为1~N的卡片。
吹落了一张。输入剩余N-1张卡编号中0~9出现的次数。（次数不大于300）
输出卡片数目N和吹落卡片的编号。
如果吹落卡片的解不唯一，从小到大排
输入样例：

2 12 9 3 3 3 3 2 2 2

输出样例：

26 12
26 21

晚上又写了一段代码。
基本思路是：
0. check了0-9出现次数不大于300的最大的数是999.

1. 从n=1开始计数0~n中出现0-9的次数，返回一个list，叫check
2. 比较check和输入nums，check中的每个元素都不小于nums中对应位置元素时，说明当前n已经达到卡片数。
3. 然后逐位对比check和nums，找出掉落卡片编号的各个位的值
4. 各个位的值组合成卡片编号。
5. 如果check和nums完全相同。。似乎掉的是最后一张卡

存在三个大问题：

1. 对于比较大的用力，比如代码中的nums，怀疑运行时间可能会超时。
2. 最后返回的结果是目前丢失卡片上的各个数，其可能的组合值可能是1位数， 两位数，3位数。3位数的组合比较复杂。。没有写。直接输出了一个list
3. 其他bug待排查

# 计算1~n中0-9出现的次数，返回一个list res
def digitCounts2(n):
    res = []
    for k in range(0,10):
        res.append(int(''.join(map(str, range(1,n+1))).count(str(k))))
    return res
print(digitCounts2(999)) #digitCcounts2()的测试用例

#nums = list(map(int,input().split())) # 接受输入
nums = [188,299,299,300,300,300,300,300,300,300] # 当前测试用例
check = [] # 0~n的0-9出现次数存储list
n = 1
while True:
    check = digitCounts2(n)
    print('当前的n为：'+str(n))
    print(check)
    print(nums)

    flag = 0  # flag为0退出循环，则说明n已经符合条件，flag=1退出循环，则n还不够大
    for i in range(10):
        if check[i] >= nums[i]:
            continue
        else:
            flag = 1
            break
    print('flag:'+str(flag))
    if flag ==1 : # n不够
        n +=1
    else: #n够了
        print('最终的n为:')
        print(n)
        break

dif = []  # 记录nums与check相比的缺失位
for i in range(10):
    item = check[i] - nums[i]
    for i in range(item): # item = 0 / 1 /2 /3
        dif.append(i)

if dif==[]:
    print('掉了最后一张卡片：')
    print(n+1)
else:
    if len(dif)==1: #掉的卡片编号是一位数
        print(dif[0])
    elif len(dif) ==2: #掉的卡片编号是两位数
        if dif[0] ==0:
            print(dif[1]*10+dif[0])
        elif dif[1] ==0:
            print(dif[0]*10+dif[1])
        elif dif[1] == dif[0]:
            print(dif[0]*10+dif[1])
        else:
            if dif[0]*10+dif[1] <dif[1]*10+dif[0]:
                print(str(dif[0]*10+dif[1]),str(dif[1]*10+dif[0]))
            else:
                print(str(dif[1]*10+dif[0]),str(dif[0]*10+dif[1]))
    else:
        print(dif) # 三位数。。。emmm组合没写