题目是: 数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。要求时间复杂度为O(n).
这道题我首先想到的是将这个数组从小到大排序(时间复杂度为O(n)的排序算法),然后用一个初始化为0的变量j跟着数组的下标走,当变量的值与数组的对应下标位置的值不相等时,此时变量j的值即为"消失的数字".
后面又想到了一种"桶"的方法,这种需要消耗额外的内存,该方法不多说了,代码如下:
int missingNumber(int *nums,int numsSize){
int num;
int *arr=(int *