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迭代器,否则就是有重复的。
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;
}
};