leetcode题解之Find the Duplicate Number

1、题目描述

2、分析

利用C++的 标准模板库 set 对数组进行读取，然后插入，如果检测到元素已经在set内部，则返回该元素值即可。时间复杂度为 O(n),空间复杂度为 O(n);

3、代码

 int findDuplicate(vector<int>& nums) {
         std::set<int> myset;
         std::pair< std::set<int>::iterator,bool > ret;

         for( int i =  ; i< nums.size(); i++)
         {
             ret = myset.insert( nums[i] );
             if( ret.second == false )
             {
                 return nums[i];
             }
         }
     }