2022年11月5日 星期六

[268] Missing Number(TBD)

這個太奸詐了吧!!!
居然有先算總階乘再一個一個扣掉, 留下遺失的美好~喔不是, 是遺失的那個數字!
感覺也可以寫出來吧但是現在我想只放我最初的寫法就好XD
放一個令人失落的TBD  XD!

int missingNumber(int* nums, int numsSize){
int *checkTable = malloc (sizeof(int)*(numsSize+1));
memset (checkTable, -1, sizeof(int)*(numsSize+1));
int i;
for (i=0; i<numsSize;i++)
checkTable[nums[i]]=0;
for (i=0;i<numsSize+1;i++)
if (checkTable[i]<0)
return i;
return 0;
} 

沒有留言:

張貼留言