LeetCode 217. Contains Duplicate
来源:互联网 发布:远方光电人工智能 编辑:程序博客网 时间:2024/05/22 11:43
问题描述:
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
AC代码:
bool containsDuplicate(vector<int>& nums) { if(nums.empty()) return false; sort(nums.begin(),nums.end()); for(int i = 0;i < nums.size() -1;i++) { if(nums[i] == nums[i+1]) return true; } return false; }
另一种解法就是运用STL的map,遍历数组,每访问一个元素,看其是否存在于map中,若存在,则证明有重复,不存在,则向map插入。
AC代码:
bool containsDuplicate(vector<int>& nums) { map<int,int>test; for(int i = 0; i< nums.size();i++) { if(test.count(nums[i])) return true; else { test.insert(make_pair(nums[i],i)); } } return false; }
0 0
- LeetCode 217. Contains Duplicate
- [leetcode] 217.Contains Duplicate
- 【leetcode】217. Contains Duplicate
- 【Leetcode】217. Contains Duplicate
- [LeetCode]217. Contains Duplicate
- 217. Contains Duplicate LeetCode
- LeetCode 217. Contains Duplicate
- [LeetCode]217. Contains Duplicate
- 【LeetCode】217. Contains Duplicate
- leetcode 217. Contains Duplicate
- leetcode 217. Contains Duplicate
- LeetCode *** 217. Contains Duplicate
- LeetCode 217. Contains Duplicate
- leetcode-217. Contains Duplicate
- LeetCode 217. Contains Duplicate
- 217.[Leetcode]Contains Duplicate
- LeetCode 217. Contains Duplicate
- Leetcode 217. Contains Duplicate
- 复杂背景彩色人脸检测
- PowerDesigner提示This data item is already used in a primary identifier.的处理
- Ubuntu免sudo使用Docker
- 微信端开发 如何给未加载的元素添加click事件
- Result Maps collection does not contain value for frontpreviewprofitManage.cdata
- LeetCode 217. Contains Duplicate
- Android上从相册选择后剪裁图片
- Android自定义View绘制彩色圆弧
- 开发者所需要知道的 iOS 10 SDK 新特性
- VS2010 学习版序列号
- 编写测试用例
- 2. 机器学习实践之手写数字识别 - 初步特征选择及线性识别
- vuforia 高通 在安卓设备上黑屏花屏的的问题
- Linux系统下如何使用SSD固态硬盘