面试题：0~n-1中缺失的数字

一个长度为n-1的递增排序数组中的全部数字都是惟一的，而且每一个数字都在范围0~n-1以内。在范围0~n-1内的n个数字中有且只有一个数字再也不该数组中，请找出这个数字。数组 思路：可选有n个，长度为n-1，不重复还递增，那么第一个下标与值不等的就是结果咯。显然，仍是二分的节奏。spa int GetMissingNumber(const int* numbers,int length)排序 {i

>>阅读原文<<