OJ链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。
你有办法在O(n)时间内完成吗?...[9,6,4,2,3,5,7,0,1]
输出:8
我们重新创建一个数组[0.1.2.3.4.5.6.7.8.9]与所求数组[9,6,4,2,3,5,7,0,1]进行异或,
剩下的数字就是缺失的整数...numsSize;i++)
{
ret^=i;
}
return ret;
思路 3:和差法
1.0—n 等差数列计算和;
2.依次减掉数据中的值...,剩下的就是消失的数字.F(N)=N-1
时间复杂度为O(N).
int missingNumber(int* nums, int numsSize)
{
int N=numsSize;