[217] Contains Duplicate

給一個數字的array
判斷裡面是否有重覆的數字
不多說, qsort給它開下去啊!
然後好像也可以用hash做吧.
用hash做code就變得很長
為什麼要這樣虐待自己呢 XD～

Contains Duplicate
int compare(const void *a, const void *b)
{
    return (*(int*)a - *(int*)b);
}

bool containsDuplicate(int* nums, int numsSize) {
    qsort(nums,numsSize,sizeof(int), compare);  
    for (int i=0;i<numsSize-1;i++)
        if (nums[i]== nums[i+1])
            return true;
    return false;
}