287--寻找重复数-indexOf-&&-sort

**输入:** `[1,3,4,2,2]`
**输出:** 2
</pre>
**示例 2:**

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

1.  **不能**更改原数组（假设数组是只读的）。
2.  只能使用额外的 *O*(1) 的空间。
3.  时间复杂度小于 *O*(*n*<sup>2</sup>) 。
4.  数组中只有一个重复的数字，但它可能不止重复出现一次。

/**
 * @param {number[]} nums
 * @return {number}
 */
var findDuplicate = function (nums) {
    for (var i = 0; i < nums.length; i++) {
        if (nums.indexOf(nums[i]) !== nums.lastIndexOf(nums[i]) && nums.indexOf(nums[i])>-1) {
            return nums[i]
        }
    }
};

var findDuplicate = function (nums) {
    nums.sort((a,b)=>a-b)
    for(var i=0;i<nums.length;i++){
        if(nums[i]===nums[i+1]) return nums[i]
    }
};