JS代码使用数组方法判断数组是否有重复值,并找出第一个重复值,结束判断
时间: 2023-12-10 16:36:52 浏览: 74
可以`Array.prototype.indexOf()`和Array.prototype.lastIndexOf()`方法来判断数组是否有重复值,并找出第一个重复值。具体实现如下:
```javascript
function findFirstDuplicate(arr) {
for (let i = 0; i < arr.length; i++) {
if (arr.indexOf(arr[i]) !== arr.lastIndexOf(arr[i])) {
return arr[i];
}
}
return null;
}
const arr = [1, 2, 3, 4, 5, 2];
const firstDuplicate = findFirstDuplicate(arr);
console.log(firstDuplicate); // 输出 2
```
以上代码中,`findFirstDuplicate()`函数接受一个数组作为参数,使用`indexOf()`方法查找当前元素在数组中第一次出现的位置,使用`lastIndexOf()`方法查找当前元素在数组中最后一次出现的位置,如果这两个位置不同,则说明当前元素是重复的,返回当前元素即可。如果整个数组中没有重复元素,则返回`null`。
相关问题
JS代码判断数组是否有重复值,并找出第一个重复值,结束判断
可以使用两种方法来判断数组是否有重复值并找出第一个重复值。
方法一:使用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
```
找出数组中第一个重复
可以使用哈希表来解决这个问题。具体步骤如下:
1. 创建一个空的哈希表。
2. 遍历数组中的每个元素:
- 如果当前元素不在哈希表中,则将其添加到哈希表中。
- 如果当前元素已经在哈希表中,则说明找到了第一个重复元素,返回该元素的值。
3. 如果数组中没有重复元素,则返回 null。
以下是使用 JavaScript 实现的代码示例:
```javascript
function findFirstDuplicate(arr) {
const hash = {};
for (let i = 0; i < arr.length; i++) {
if (hash[arr[i]]) {
return arr[i];
} else {
hash[arr[i]] = true;
}
}
return null;
}
```
使用示例:
```javascript
const arr = [2, 3, 4, 2, 5, 6, 7, 5];
console.log(findFirstDuplicate(arr)); // 输出 2
```
阅读全文