存在重复元素（217）

217. 存在重复元素 - 力扣（LeetCode）

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

分析

时间复杂度O(NlogN)，空间复杂度O(1)。