数组相关面试题--2.消失的数字

int missingNumber(int* nums, int numsSize)
{
    int arr[10000]={numsSize};

    int i=0;
    int tmp=0;

//这个循环就是将nums每个元素，在arr数组中大小为i就将元素放在第i+1位上即arr[i]
    for(i=0;i<numsSize;i++)
    {
        tmp=nums[i];//将nums数组中每一位数组元素单独赋值给tmp，单独提出来处理
        arr[tmp]=tmp;//将数组元素tmp放在arr数组第tmp的位置上
    }


//循环从；0开始与arr数组中拍好顺序的元素比较，看缺少了哪一个
    for(i=0;i<numsSize;i++)
    {
        if(i!=arr[i])
        {
            return i;
        }
    }
return i;
}