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; }
时间: 2023-03-09 08:43:53 浏览: 111
nint_set.rar_set
答案:containsDuplicate函数的作用是检查指定数组中是否有重复元素。它使用哈希表来实现,遍历数组中的每个元素,如果在哈希表中没有找到,则把元素添加到哈希表中,否则返回true,表示数组中有重复元素。
阅读全文