217. Contains Duplicate
来源:互联网 发布:淘宝直通车软件 编辑:程序博客网 时间:2024/04/30 00:21
题目:
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.
题意:
给定一个整数数组,如果数组中有任意两个元素出现的次数最少出现两次,则返回true,如果每个元素都各不相同,则返回false。
思路:最简单的粗暴的方法是每一个元素与之后的其他所有元素相比,但是会超出时间。
思路一:
将给定的数组先排序,之后再前后元素相比较,有相同的,则返回true,否则false。
代码:java版
public class Solution { public boolean containsDuplicate(int[] nums) { Arrays.sort(nums); for(int i=1; i<nums.length; i++){ if(nums[i]==nums[i-1]){ return true; } } return false; }}思路二:
借助set容器(不能存在相同的元素)实现不相同查找。找到相同的,返回true,否则false。
代码:
C++版:
class Solution {public: bool containsDuplicate(vector<int>& nums) { unordered_set<int> numSet; for(int i=0; i<nums.size(); i++){ if(numSet.find(nums[i])!=numSet.end()){ return true; } numSet.insert(nums[i]); } return false; }};java版:
public class Solution { public boolean containsDuplicate(int[] nums) { final Set<Integer> numSet = new HashSet<Integer>(); for(int num : nums){ if(!numSet.add(num)){ return true; } } return false; }}思路三:
借助于map容器。
代码:代码简洁
class Solution {public: bool containsDuplicate(vector<int>& nums) { unordered_map<int, int> mapping; for(int num : nums){ if(++mapping[num]>1){ return true; } } return false; }};
思路四:
使用移位操作。。。(没看懂。。。)
public class Solution {public boolean containsDuplicate(int[] nums) { byte[] mark = new byte[150000]; for (int i : nums) { int j = i/8; int k = i%8; int check = 1<<k; if ((mark[j] & check) != 0) { return true; } mark[j]|=check; } return false;}}
0 0
- 217. Contains Duplicate
- LeetCode 217. Contains Duplicate
- [leetcode] 217.Contains Duplicate
- 217.Contains Duplicate
- 【leetcode】217. Contains Duplicate
- 【Leetcode】217. Contains Duplicate
- [LeetCode]217. Contains Duplicate
- 217. Contains Duplicate LeetCode
- 217. Contains Duplicate
- LeetCode 217. Contains Duplicate
- 217. Contains Duplicate
- 217. Contains Duplicate
- 217. Contains Duplicate
- [LeetCode]217. Contains Duplicate
- 【LeetCode】217. Contains Duplicate
- 217. Contains Duplicate
- 217. Contains Duplicate
- leetcode 217. Contains Duplicate
- [Leetcode]解题文档- Reverse Integer
- OpenCV(学习笔记3)-图像腐蚀
- NOIP2012day1题解
- HDU 3006 The Number of set
- 二进制枚举法枚举子集
- 217. Contains Duplicate
- C++四种类型转换操作符:const_cast,static_cast, dynamic_cast 以及 reinterpret_cast
- KMP匹配算法
- UVA12086 树状数组 + 裸 +单点重置
- Codeforces Round #350 (Div. 2) C. Cinema
- CodeForces 165BBurning Midnight Oil(二分)
- POJ 2236 Wireless Network【并查集】
- LeetCode------Remove Duplicates from Sorted List
- WEB服务器的搭建(腾讯云) ubuntu14.04