js判断数组元素是否重复,并找出重复值
时间: 2023-06-29 17:12:54 浏览: 162
可以使用双重循环来判断数组元素是否重复,并找出重复值。具体实现方式如下:
```javascript
function findDuplicate(arr) {
var result = []; // 存放重复值的数组
for (var i = 0; i < arr.length - 1; i++) {
for (var j = i + 1; j < arr.length; j++) {
if (arr[i] == arr[j] && result.indexOf(arr[i]) == -1) { // 判断是否重复,并且是否已经添加到结果数组中
result.push(arr[i]);
}
}
}
return result;
}
```
使用示例:
```javascript
var arr = [1, 2, 3, 2, 4, 3, 5];
var duplicate = findDuplicate(arr);
console.log(duplicate); // [2, 3]
```
上述代码中,我们通过双重循环遍历数组中的所有元素,判断每个元素是否与后面的元素重复。如果重复且还没有添加到结果数组中,则将其添加到结果数组中。最终返回结果数组,即为所有重复的元素。
相关问题
JS代码判断数组是否有重复值,并找出重复值
可以使用Set数据结构来判断数组是否有重复值,如果有,可以通过循环遍历数组,利用Object对象来找出重复的值。
代码如下:
```javascript
function findDuplicates(arr) {
let set = new Set();
let duplicates = [];
for (let i = 0; i < arr.length; i++) {
if (set.has(arr[i])) {
duplicates.push(arr[i]);
} else {
set.add(arr[i]);
}
}
return duplicates;
}
let arr = [1, 2, 3, 4, 5, 3, 6, 7, 8, 1];
let duplicates = findDuplicates(arr);
console.log(duplicates); // 输出 [3, 1]
```
这个函数会返回一个数组,包含了所有重复的元素。在这个例子中,重复的元素是3和1。
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
```
阅读全文