思路1:
用bool數組標記數字是否出現，輸出沒有出現的數字。
注意bool數組要比nums數組大1，防止少的是最后一個元素

int missingNumber(int* nums, int numsSize){bool *a=(bool *)malloc(sizeof(bool)*(numsSize+1));int i;for(i=0;i<numsSize+1;i++){a[i]=false;}for(i=0;i<numsSize;i++){a[nums[i]]=true;}for(i=0;i<numsSize+1;i++){if(a[i]==false)return i;}return 0; }

思路2:
用相鄰的數做差，看差是不是等于1
思路3：
計算總的數和，用和挨個減去數組中的數，剩下的數就是缺少的數。

int missingNumber(int* nums, int numsSize){int sum=numsSize*(numsSize+1)/2;for(int i=0;i<numsSize;i++){sum-=nums[i];}return sum; }

總結

以上是生活随笔為你收集整理的力扣: 268. 丢失的数字的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。