1.题目:
2.示例:
3.思路:
对于我这种小白来说首先会想到将数组进行排序,然后再寻找缺少的数组元素;
but看了题解,感觉智商被碾压;一分钟夺走你口中的妙。
首先:使用a来计算元素的个数(相加);然后使用b将数组的元素进行相加和;
最后使用a-b就会得到答案;直接上图。
5.实现代码:
int missingNumber(int* nums, int numsSize)
{
int a=0;
int b=0;
int i=0;
for( i=0;i<=numsSize;i++)
{
a+=i;
}
for(i=0;i<numsSize;i++)
{
b+=nums[i];
}
return a-b;
}
6.结语:欢迎大佬进行指正,本人的带啊吗实力如id所见;不介意的话求带求带。onz