xiamingchao的专栏

原创 求N+1 个数字中缺少的那个数值

给一串整数 0，1，2，...，N，其中一个整数缺失。也就是说，如果是排序好放到大小为N的数组中，其实最大的整数应该是N+1。你的任务和算法是找出其中缺失的整数。如果是排序好的，怎么做？如果是无序的，又该如何做？时间复杂度各是什么？你能想到的最优算法是什么？动手写下你的代码吧。       其实不用排序，把每个数字都加起来sum1=1+……+N，然后再计算一下如果一个都不缺的总和，sum2=N