int getMissingNumber(int* a, int numsSize) { int k; if(numsSize==0) return 0; if(a[0]!=0) return 0; for(int i=1;i<=numsSize;i++){ if(a[i+1]!=(a[i]+1)) return a[i]+1; } }