leetcode287. Find the Duplicate Number

来源:互联网 发布:外包软件开发公司 编辑:程序博客网 时间:2024/06/06 09:04

找出这些串中一个重复。

遍历一遍,然后用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;        }                  }};


原创粉丝点击