[leetcode]: 217. Contains Duplicate

xiaoxiao2021-02-27  367

1.题目描述

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct. 一个整型数组,判断其中是否有元素出现过至少2次。有,返回true,否则返回false

2.分析

两种方式: (1)使用去重的数据结构,判断去重后元素个数是否有减少 (2)手动遍历,对元素计数。判断是否有计数>=2

3.代码

c++ 用unordered_set,构建复杂度为O(n)。不需要有序。

bool containsDuplicate(vector<int>& nums) { unordered_set<int> s(nums.begin(),nums.end()); return !(s.size()==nums.size()); }

python

def containsDuplicate(self, nums): return len(nums)>len(set(nums))
转载请注明原文地址: https://www.6miu.com/read-3343.html

最新回复(0)