leetcode之Missing Number

一道水题不多说，贴上Accept的代码：

void quicksort(int s[], int l, int r){    int i, j, x;    if (l < r)    {        i = l;        j = r;        x = s[i];        while (i < j)        {            while(i < j && s[j] > x) j--;             if(i < j) s[i++] = s[j];            while(i < j && s[i] < x) i++;             if(i < j) s[j--] = s[i];        }        s[i] = x;        quicksort(s, l, i-1); /* 递归调用 */        quicksort(s, i+1, r);    }}int missingNumber(int* nums, int numsSize){        if(numsSize==1)    {        if(nums[0]==1) return 0;    }    quicksort(nums,0,numsSize-1);    if(nums[0]!=0) return 0;for(int i=0;i<numsSize;i++){if(nums[i]==nums[i+1]-2)    return nums[i]+1;}    }