力扣-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

代码

C语言实现

思路分析：
排序后，如果存在相同元素，前后判断必能找到相同数字，反之则不存在。

int cmp(const void *testA, const void *testB)
{
    int a = *(int *)testA;
    int b = *(int *)testB;
    return (a - b);
}

bool containsDuplicate(int* nums, int numsSize) 
{
    int i = 0;
    qsort(nums, numsSize, sizeof(int), cmp);

    for(i = 0; i < numsSize - 1; i++)
    {
        if(nums[i] == nums[i + 1])
        {
            return true;
        }
    }
    return false;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

C++实现

思路分析：使用哈希表来实现，先判断哈希表的key值是否已经存在，如果存在了那就是给出的数组中存在重复的元素。

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) 
    {
        map<int, int>m;
        for(int i = 0; i < nums.size(); i++)
        {
            map<int, int>::iterator pos = m.find(nums[i]);
            if(pos == m.end())
            {
                m.insert(make_pair(nums[i], i));
            }
            else
            {
                return true;
            }    
        }
        return false;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20