给定一个整数数组,判断是否存在重复元素。
    如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。

    示例 1:

    1. 输入: [1,2,3,1]
    2. 输出: true

    示例 2:

    输入: [1,2,3,4]
    输出: false
    

    示例 3:

    输入: [1,1,1,3,3,4,3,2,4,2]
    输出: true
    
    /**
     * @param {number[]} nums
     * @return {boolean}
     */
    var containsDuplicate = function(nums) {
        if(nums === null || nums.length < 2) return false
      let len = nums.length;
      // 1、暴力求解
      for(let i = 0; i<len; i++){
        for(let j = 0; j < len; j++){
          if(i === j) continue
          if(nums[i] === nums [j]){
              return true
          }
        }
      }
      return false
      // 2、先排序再比较
      let arr = nums.sort(function(a,b){
          return a-b;    //升序
      });
      for(let i = 0; i < len; i++){
        if(arr[i] === arr[i+1]){
            return true
        }
      }
      return false
      // 3、使用set集合,去重复,在比较长度
      let newNums = [...new Set(nums)]
      return nums.length !== newNums.length
    };