leetcode:217 Contains Duplicate－每日编程第九题

最新推荐文章于 2024-07-30 16:17:15 发布

寒风中的易水

最新推荐文章于 2024-07-30 16:17:15 发布

阅读量230

点赞数

分类专栏： leetcode

leetcode 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种简单有效的方法来判断一个整数数组中是否存在重复的元素。通过排序和遍历数组，可以快速发现是否有相同的数值出现两次以上。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Contains Duplicate

Total Accepted: 54264 Total Submissions: 139273 Difficulty: Easy

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.

思路：

1).排序。

2).遍历数组，看是否有相邻的数相等

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