<easy>LeetCode Problem -- 217. Contains Duplicate

最新推荐文章于 2018-02-05 19:25:13 发布

seven_-

最新推荐文章于 2018-02-05 19:25:13 发布

阅读量172

点赞数

分类专栏： LC-Array 文章标签： leetcode

本文链接：https://blog.csdn.net/m0_38088298/article/details/79248582

版权

LC-Array 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

描述：Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.
分析：判断数组中是否有重复的元素。
思路一：水题。

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