leetcode17.04. 消失的数字

1.题目:

 2.示例:

leetcode17.04. 消失的数字_第1张图片

 leetcode17.04. 消失的数字_第2张图片

 3.思路:

对于我这种小白来说首先会想到将数组进行排序,然后再寻找缺少的数组元素;

but看了题解,感觉智商被碾压;一分钟夺走你口中的妙。

   首先:使用a来计算元素的个数(相加);然后使用b将数组的元素进行相加和;

最后使用a-b就会得到答案;直接上图。

leetcode17.04. 消失的数字_第3张图片leetcode17.04. 消失的数字_第4张图片

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

6.结语:欢迎大佬进行指正,本人的带啊吗实力如id所见;不介意的话求带求带。onz

你可能感兴趣的:(数据结构)