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;
}

}
};