leetcode217.存在重复元素

题目

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

示例

示例 1：

输入：nums = [1,2,3,1]
输出：true

示例 2：

输入：nums = [1,2,3,4]
输出：false

示例 3：

输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true

思路：

对数组进行排序之后，依次遍历，如果前后元素相同，则返回true。

代码

class Solution {
public:
    bool containsDuplicate(vector& nums) {
        // 对数组进行排序
        sort(nums.begin(), nums.end());
        int flag = 0;
        // 遍历，依次比较相邻的两个元素
        for(int i = 0; i < nums.size()-1; i++){
            if(nums[i] == nums[i+1]){
               return true;
               break;
            }
        }        
        return false;        
    }
};