本文主要是介绍存在重复元素算法(leetcode第217题)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述：
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。
示例 1：
输入：nums = [1,2,3,1] 输出：true
示例 2：
输入：nums = [1,2,3,4] 输出：false
示例 3：
输入：nums = [1,1,1,3,3,4,3,2,4,2] 输出：true
提示：
1 <= nums.length <= 105-109 <= nums[i] <= 109
算法一：排序法
思路：
将所有元素进行排序，对相邻元素比较是否相同，找出重复元素
代码实现：
# include<stdlib.h>int cmp(const void* _a, const void* _b) {int a = *(int*)_a, b = *(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;
}算法二：hash表
思路：
创建hash表，利用取余来降低数据大小，具体实现见注释
代码实现：
bool containsDuplicate(int* nums, int numsSize){if(numsSize<2)//边界情况判断return false;int Hasharr[numsSize];int count = 0;int reminder = 0;//初始化for(int i=0;i<numsSize;i++){Hasharr[i] = 0;}for(int i=0;i<numsSize;i++){//单独对0讨论-->防止与可被整除的数混淆if(nums[i] == 0){count++;if(count == 2)return true;continue;}// 4 100 1000 -50 1000reminder = nums[i]%numsSize;if(reminder<0)reminder+=numsSize;while(true){if(Hasharr[reminder]==0){//未存放-->存入新数据-->下一轮Hasharr[reminder] = nums[i];break;}//比对数据else if(Hasharr[reminder] == nums[i]){return true;}//不同-->移位-->重复判断是否一存放else{reminder++;if(reminder>=numsSize)reminder-=numsSize;}}}return false;
}这篇关于存在重复元素算法(leetcode第217题)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
