Please complete the following code in C++ with description, algorithm of the code and running time of the algorithm. Thanks in advance.

217. Contains Duplicate Easy 3245 P905 Add to List Share Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct. Example 1: Input: num = [1,2,3,1] Output: true Example 2: Input: nums = [1,2,3,4] Output: false Example 3: Input: num = [1,1,1,3,3,4,3,2,4,2] Output: true Constraints: 1 & nums) { } 5 6 }