leetCode #217 Contains Duplicate

题目：判断一个数组里是否有重复元素

分析：如果用2个for loop来做，复杂度为O(n^2)，先排序再遍历看相邻数是否相等，复杂度O(nlgn)

答案：

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        for (int i = 1; i < nums.size(); i++){
            if (nums[i] == nums[i-1])
                return true;
        }
        return false;
    }
};