[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; }