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;    }};