給定一個包含 0, 1, 2, …, n 中 n 個數的序列,找出 0 … n 中沒有出現在序列中的那個數。
示例 1:
輸入: [3,0,1]
輸出: 2
示例 2:
輸入: [9,6,4,2,3,5,7,0,1]
輸出: 8
加一個開關(true false)
int missingNumber(int* nums, int numsSize){
for(int i=0; i<=numsSize; i++)
{
bool a = true;
for(int j=0; j<numsSize; j++)
{
if(i == nums[j])
{
a = false;
break;
}
}
if(a == true)
{
return i;
}
}
return 0;
}