[LeetCode]數組——存在重複

標籤：pre   返回   dup   size   contain   vector   整數   判斷   ret   

給定一個整數數組，判斷是否存在重複元素。

如果任何值在數組中出現至少兩次，函數返回 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;}

 

[LeetCode]數組——存在重複