leetcode 刷题记录(高频算法面试题汇总)--存在重复元素
2019-03-22 16:37
274 查看
给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。
示例 1:
输入: [1,2,3,1] 输出: true
示例 2:
输入: [1,2,3,4] 输出: false
示例 3:
输入: [1,1,1,3,3,4,3,2,4,2] 输出: true
[code]class Solution: def containsDuplicate(self, nums: List[int]) -> bool: return len(set(nums))!=len(nums)
[code]class Solution { public: bool containsDuplicate(vector<int>& nums) { if(nums.size()<=1) return false; sort(nums.begin(), nums.end()); int tmp = nums[0]; for(int i=1;i<nums.size();i++){ if(tmp == nums[i]) return true; else tmp = nums[i]; } return false; } };
相关文章推荐
- leetcode 刷题记录(高频算法面试题汇总)--前K个高频元素
- leetcode 刷题记录(高频算法面试题汇总)--两个数组的交集 i & ii
- leetcode 刷题记录(高频算法面试题汇总)--最小栈
- leetcode 刷题记录(高频算法面试题汇总)--基本计算器 II
- leetcode 刷题记录(高频算法面试题汇总)--打乱数组
- leetcode 刷题记录(高频算法面试题汇总)--逆波兰表达式求值
- leetcode 刷题记录(高频算法面试题汇总)--递增的三元子序列
- 【Leetcode】220. Contains Duplicate III 存在重复元素 III
- 面试题精选(64):元素可重复组合算法
- Leetcode题库 - 存在重复元素(java语言版)
- 【Leetcode】217. 存在重复元素
- leetcode217. 存在重复元素
- 【LeetCode】Python实现-219. 存在重复元素 II
- leetcode 217.存在重复元素
- Leetcode题库-存在重复元素2(java语言版)
- 【大家来一起讨论吧】百度面试题,假设一整型数组存在若干正数和负数,现在通过某种算法使得该数组的所有负数在正数的左边,且保证负数件和正数间元素相对位置不变。时空复杂度要求:o(n),o(1)
- LeetCode-存在重复元素
- leetcode219. 存在重复元素 II
- 一个长度为N的整形数组,数组中每个元素的取值范围是[0,N-1],写一个算法判断数组中是否存在重复的数字
- 【LeetCode-面试算法经典-Java实现】【219-Contains Duplicate II(包含重复元素II)】