未使用的最小ID

最新推荐文章于 2022-02-23 19:38:05 发布

七度银尘

最新推荐文章于 2022-02-23 19:38:05 发布

阅读量259

点赞数

本文链接：https://blog.csdn.net/weixin_42610407/article/details/87888115

版权

在这里插入图片描述

#解法一
def next_id(array):
    if not array:
        return 0
    
    sorted_arr= set(sorted(array))
    array=set(range(0,max(array)+1))
    
    gap=array-sorted_arr     #列表差集运算
    if gap:
        return min(gap)
    else:
        return 0 if 0 not in sorted_arr else max(sorted_arr)+1
    
next_id([0,0,0,0])
    
# assert next_id([0,1,2,3,4,5,6])==7
# assert next_id([0,0,0,0])==0

#解法二

def next_id(arr):
    if arr==[]:
        return 0
    sorted_arr=set(sorted(arr))
    array=set(range(0,max(arr)+2))
    get_id=array-sorted_arr
    return min(get_id)
              
next_id([0,0,0,0,0])