217. Contains Duplicate

最新推荐文章于 2017-03-31 11:16:32 发布

rayray346

最新推荐文章于 2017-03-31 11:16:32 发布

阅读量166

点赞数

分类专栏： leetcode（easy）文章标签： leetcode

本文链接：https://blog.csdn.net/qq_32675345/article/details/51901262

版权

leetcode（easy）专栏收录该内容

27 篇文章 0 订阅

订阅专栏

本文介绍了一种解决LeetCode上Contains Duplicate问题的方法。该问题要求判断数组中是否存在重复元素。通过排序数组并逐个比较相邻元素来实现这一目标。如果找到相同的元素，则返回true。

摘要由CSDN通过智能技术生成

原题链接：https://leetcode.com/problems/contains-duplicate/
题意就是如果数组里面有一个数字出现两次以上就return true；无力解释~~~、

ac代码

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

            if(nums[i]==nums[i+1])  return true;

        }
        return false;
    }
};