Leetcode 217: 存在重复的元素

题目描述：

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/contains-duplicate
 

思路一： 先进性排序，然后当前的数组元素跟前一个元素相等，就返回true,不用继续进行检测

var containsDuplicate = function(nums) {
    let res = false;
   if(nums.length <= 1) {
        return false;
   }
    else {
        nums.sort((a,b) => {
             return a-b;
        });
       for(let i = nums.length - 1; i > 0; i--) {
             res = nums[i] === nums[i-1];
             if(res) {
                 return res;
            }
        }
     }
     return res;
 };

思路二：Object键值对，把数组的值存成Object 的key 值，

var containsDuplicate = function(nums) {
    let obj = {};
    let res = false;
    for(let i = 0; i < nums.length; i++) {
        if(!obj[nums[i]]) {
            obj[nums[i]] = 1;
        }
        else if(obj[nums[i]]) {
            obj[nums[i]] += 1;
        }
    }
    Object.keys(obj).forEach((key) => {
        if(obj[key] > 1) {
           res = true;
        }
    })
    return res;
    
};