JS代码判断数组是否有重复值,并找出第一个重复值,结束判断
时间: 2023-08-16 18:06:25 浏览: 115
可以使用两种方法来判断数组是否有重复值并找出第一个重复值。
方法一:使用Set
使用ES6中新增的Set数据结构,将数组转换为Set,如果Set的长度小于原数组的长度,就说明原数组有重复值。然后再遍历原数组,找到第一个与之前出现过的值相同的元素即可。
```javascript
function findFirstDuplicate(arr) {
const set = new Set(arr);
if (set.size < arr.length) { // 存在重复元素
const seen = new Set(); // 记录已经出现过的元素
for (let i = 0; i < arr.length; i++) {
if (seen.has(arr[i])) {
return arr[i]; // 找到第一个重复元素
} else {
seen.add(arr[i]);
}
}
}
return null; // 没有重复元素
}
const arr = [1, 2, 3, 4, 5, 2];
const result = findFirstDuplicate(arr);
console.log(result); // 2
```
方法二:使用Map
使用Map数据结构,将数组中的元素作为Map的键,值为出现次数。然后遍历原数组,找到第一个出现次数大于等于2的元素即可。
```javascript
function findFirstDuplicate(arr) {
const map = new Map();
for (let i = 0; i < arr.length; i++) {
const count = map.get(arr[i]) || 0;
if (count >= 1) { // 存在重复元素
return arr[i]; // 找到第一个重复元素
} else {
map.set(arr[i], count + 1);
}
}
return null; // 没有重复元素
}
const arr = [1, 2, 3, 4, 5, 2];
const result = findFirstDuplicate(arr);
console.log(result); // 2
```
阅读全文