text: //
  // Created by vaniot on 19-2-28.
  //
  /**
   *
   * 给定一个整数数组，判断是否存在重复元素。
  
  如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。
  
  示例 1:
  
  输入: [1,2,3,1]
  输出: true
  
  示例 2:
  
  输入: [1,2,3,4]
  输出: false
  
  示例 3:
  
  输入: [1,1,1,3,3,4,3,2,4,2]
  输出: true
  
  
   */
  
  #ifndef INTRODUCTION_TO_ALGORITHMS_MAIN_H
  #define INTRODUCTION_TO_ALGORITHMS_MAIN_H
  
  
  class main {
  public:
      bool containsDuplicate(vector<int>& nums) {
          set<int>hash;
          pair<set<int>::iterator,bool>Insert_Pair;
          for(int i=0;i<nums.size();i++)
          {
              Insert_Pair = hash.insert(nums[i]);
              if(Insert_Pair.second==false)
                  return true;
          }
          return false;
      }
  };
  
  
  #endif //INTRODUCTION_TO_ALGORITHMS_MAIN_H
  