题目:
你会怎么解决这个问题呢?
有三种方法:(前两种不是本次注重讲的内容,所以代码就不写了,大家下去自己尝试。)
1.冒泡排序之后通过下标来找到(但是时间复杂度就不满足题目要求了);
2.补全数组,使用等差数列求和得到Sum1,再减去当前数组的各元素之和Sum2,即可得到目标数;
3.先异或数组各元素,再异或(数组元素+1)的下标,即可得到;
int missingnum(int* arr,int arr_size)
{
int missingn = 0;//消失的数
for(int i = 0;i<arr_size;i++)
{
missingn ^= arr[i];
}
for(int i = 0;i<=arr_size;i++)
{
missingn ^= i;
}
return missingn;//返回目标数
}