217.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.
Examples:
Input: nums = [1,2,3,1]
Output: true
Example 2:
Input: nums = [1,2,3,4]
Output: false
Example 3:
Input: nums = [1,1,1,3,3,4,3,2,4,2]
Output: true
这道题最简单的解法就是循环套循环,然后如果找到重复就返回true(想想就觉得很麻烦,不想写了)
但是我本着我是来学数据结构的想法,看了看比较优的解法是使用ES6中的set()方法
看完之后我思考了一下,可以直接把nums放进Set中,如果长度和nums的长度一致,那么就是false
var containsDuplicate = function(nums) {
let setFunc = new Set(nums)
return setFunc.size !== nums.length
};
总结就是,set真香👶