如果一个字典的key是由整数组成的找出这个字典中key按整数大小排序连续缺失的最小3个key值并且这3个key对应的整数是连续的用Python编程
示例输入:
{'1': 'a', '3': 'b', '4': 'c', '7': 'd', '8': 'e', '10': 'f'}
示例输出:
[2, 5, 6]
解释:
缺失的3个连续的最小整数key值为2, 5, 6
实现代码如下:
def find_missing_keys(d): keys = [int(k) for k in d.keys()] keys.sort() missing = [] for i in range(1, len(keys)): if keys[i] - keys[i-1] > 1: for j in range(keys[i-1]+1, keys[i]): missing.append(j) return missing[:3]
d = {'1': 'a', '3': 'b', '4': 'c', '7': 'd', '8': 'e', '10': 'f'} print(find_missing_keys(d))
原文地址: https://www.cveoy.top/t/topic/fUPJ 著作权归作者所有。请勿转载和采集!