leetcode刷题。记录,总结,备忘。217
2015-06-16 23:05
281 查看
leetcode刷题217Contains Duplicate
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.
非常简单的题目,用c++的stl库里的算法,so
easy啊,先用sort排序,然后unique将重复的数值放到之后,得到一个迭代器,如果没有重复的就等于end迭代器,否则就是有重复的。
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.
非常简单的题目,用c++的stl库里的算法,so
easy啊,先用sort排序,然后unique将重复的数值放到之后,得到一个迭代器,如果没有重复的就等于end迭代器,否则就是有重复的。
class Solution { public: bool containsDuplicate(vector<int>& nums) { sort(nums.begin(), nums.end()); vector<int>::iterator it = unique(nums.begin(), nums.end()); if (it == nums.end()) return false; else return true; } };
相关文章推荐
- 语音模仿相似度评价系统
- 2015061606 - 提交时让回车键触发事件失效
- Objective-c学习笔记3
- VsSharp:一个VS扩展开发框架(上)
- ID3算法 决策树 C++实现
- jQuery插件
- 下面是20个非常有用的Java程序片段,希望能对你有用(转载自http://www.codeceo.com/article/20-java-code.html)
- Java基础(二)
- logical vs physical address
- 【图像处理】数字图像处理软件(一)
- hadoop配置中遇到的问题
- 简单的ps制作方法之合图
- android源码之Builder
- JAVA 字节 字符
- 【codechef】Chef and His Friend (甲乙相遇的概率,分类)
- 2015061605 - 网站前后台数据传递方法
- objective-c学习笔记2
- STM32F4 LTDC学习
- GCC指令介绍
- 北大OJ_1003题:Hangover