题目描述：

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

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

示例 2:

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

示例 3:

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

算法实现：

遍历法

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

Set法

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

排序法

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

思考：

遍历法是最先想到的方法，但时间复杂度无疑很高，主要应用indexOf和lastIndexOf。
Set法主要是利用Set去重的原理，是最简单的一种方法。
排序法则是遍历法的改良，先排序在遍历，减少时间复杂度。

总结：

多种方法都可以解决该题目，有利于思路的扩展。