2019-08-14——快手 2019年春招编程题第三题

原创于 2019-08-14 22:15:39 发布 · 261 阅读

CC 4.0 BY-SA版权

文章标签：

30 篇文章

订阅专栏

20 篇文章

订阅专栏

本文介绍了一种高效算法，用于从0到n的整数序列中找出缺失的一个数字。通过遍历给定的数字串，该算法能在O(n)的时间复杂度内确定缺失的数值。

从0,1,2,...,n这n+1个数中选择n个数，找出这n个数中缺失的那个数，要求O(n)尽可能小。

输入描述:

给定一个以逗号（,）分割的数字串。

输出描述:

输出缺失的数字

输入例子1:

0,1,2,3,4,5,7

输出例子1:

输入例子2:

0,1,2,3,4,5,7,8,9,10,11

输出例子2:

data = list(map(int, input().split(',')))
for i in range(1, len(data)):
    if data[i] != data[i-1]+1:
        print(data[i-1]+1)