leetcode287. Find the Duplicate Number

找出这些串中一个重复。

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