判断数组存在重复元素

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

1.可以对数组先进行排序，再遍历

int cmp(int*a,int*b)
{
    
    return *a-*b;
}


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

2.可以使用哈希表

 对于数组中每个元素，我们将它插入到哈希表中。如果插入一个元素时发现该元素已经存在于哈

struct hashTable {
    int key;
    UT_hash_handle hh;
};

bool containsDuplicate(int* nums, int numsSize) {
    struct hashTable* set = NULL;
    for (int i = 0; i < numsSize; i++) {
        struct hashTable* tmp;
        HASH_FIND_INT(set, nums + i, tmp);
        if (tmp == NULL) {
            tmp = malloc(sizeof(struct hashTable));
            tmp->key = nums[i];
            HASH_ADD_INT(set, key, tmp);
        } else {
            return true;
        }
    }
    return false;
}

希表中，则说明存在重复的元素