剑指Offer 03. 数组中重复的数字-巧解:set
数组中重复的数字
http://www.nowcoder.com/questionTerminal/6fe361ede7e54db1b84adc81d09d8524
利用set的不重复特性。把数组中的元素一个个添加到set中,如果某一元素添加过后,set的长度没有改变,说明该元素重复!
let mySet = new Set();
for (let i = 0; i < numbers.length; i++){
let setLength = mySet.size;
mySet.add(numbers[i]);
if(setLength === mySet.size){
return numbers[i];
}
}
return -1;

