217.[leetcode] 存在重复元素(Contains Duplicate)

(一)题目描述 

 

（二）思想方法

先对数组排序，如果前一个和后一个相同则有重复元素。

(三)算法实现

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        if (nums.size() < 2)
	{
		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;
        
    }
};