217. Contains Duplicate
2016-03-09 22:47
459 查看
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.
Subscribe to see which companies asked this question
Subscribe to see which companies asked this question
//C++简单排序 class Solution { public: bool containsDuplicate(vector<int>& nums) { std::sort(nums.begin(),nums.end()); for(int i=1;i<nums.size();i++) { if(nums[i-1]==nums[i]) return true; } return false; } }; //C++ MAP的使用 class Solution { public: bool containsDuplicate(vector<int>& nums) { map<int, int> int_map; for (int i = 0; i<nums.size(); i++) { if(int_map.count(nums[i])){ return true; } int_map.insert(pair<int, int>(nums[i], i)); } return false; } }; //JAVA public class Solution { public boolean containsDuplicate(int[] nums) { Set<Integer>unique =new HashSet<Integer>(); for(int t:nums){ if(unique.contain(t)) return true; else unique.add(t); } return false; } }
相关文章推荐
- sleep和wait的区别
- uva507 - Jill Rides Again(最大子序列和)
- leetcode70-Climbing Stairs
- WPF中ErrorTemplate导致的空引用at MS.Internal.Controls.TemplatedAdorner.MeasureOverride(Size constraint)
- uva10245 - - The Closest Pair Problem(最近点问题)
- HDU3487 Play with Chain(Splay)
- POJ 1995-Raising Modulo Numbers-整数快速幂
- C++对象作为函数参数 http://blog.csdn.net/tms_li/article/details/7765626
- C++愤恨者札记1——类对象作为函数参数的数据传递过程 http://blog.csdn.net/tms_li/article/details/7765626
- 给出一个有效的算法来确定在整数A1<A2<A3<...<AN的数组中是否存在整数i使得Ai=i
- 1079. Total Sales of Supply Chain (25)
- C++ function、bind以及lamda表达式 http://blog.csdn.net/augusdi/article/details/11771699
- 电商系统Broadleaf文档翻译(六) - 主要实体main entities
- 从马文到AlphaGo AI走过了怎样的70年?
- 解决Windbg的waiting to reconnect
- CodeForces - 630A Again Twenty Five!
- HDU1532----Drainage Ditches
- 人工智能AlphaGo是什么原理
- MAVEN 执行一个main函数的命令
- 630A. Again Twenty Five!