LeetCode 217. 存在重复元素

LeetCode 217. 存在重复元素

思路：

先对数组进行排序，然后看相邻的两个数字是不是相等的(异或和为0)。

代码：

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