leetcode287. Find the Duplicate Number

BEconfidence

于 2017-09-01 20:05:13 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

分类专栏：每日一题

本文链接：https://blog.youkuaiyun.com/a197p/article/details/77776848

每日一题专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种使用C++实现的简单算法，该算法通过遍历整数数组并利用vector的find函数来查找数组中的重复元素。算法的具体实现过程包括：记录当前值、删除该值以避免重复检查、查找是否还存在相同的值。

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

找出这些串中一个重复。

遍历一遍，然后用vector的find函数去查找就好了。

查找之前要把当前值记录一下，并删去，找到不久是这个重复了吗。

class Solution {
public:
    int findDuplicate(vector<int>& nums) {
       
        for(int i=0;i<nums.size();i++){
          int x=nums[i];
            nums[i]=-1;
            if(find(nums.begin(),nums.end(),x)!=nums.end()) return x;
        }
        
      
    }
};