[LeetCode]217. 存在重复元素

给定一个整数数组，判断是否存在重复元素。

若是任何值在数组中出现至少两次，函数返回 true。若是数组中每一个元素都不相同，则返回 false。

C++

class Solution { public: bool containsDuplicate(vector<int>& nums) { unordered_map<int, int>m; for (int i = 0; i < nums.size(); i++) { if (m.find(nums[i]) != m.end()) return true; ++m[nums[i]]; } return false; } };

C

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