一、使用Set去重

  1. /**
  2. * @param {number[]} nums
  3. * @return {boolean}
  4. */
  5. var containsDuplicate = function(nums) {
  6. return nums.length > [...new Set(nums)].length
  7. };

二、使用hashTable

  1. /**
  2. * @param {number[]} nums
  3. * @return {boolean}
  4. */
  5. var containsDuplicate = function (nums) {
  6. const hashMap = {}
  7. for (let i = 0; i < nums.length; i++) {
  8. if (hashMap[nums[i]]) {
  9. return true
  10. }
  11. hashMap[nums[i]] = true
  12. }
  13. return false
  14. };