一、该题知识点
1.数组方法 - indexOf()
返回值:
- 返回在数组中可以找到一个给定元素的第一个索引
- 若不存在,则返回-1。
语法: array.indexOf ( searchElement , fromIndex )
参数:
-
searchElement(必须): 被查找的元素
-
fromIndex(可选): 开始查找的位置(不能大于等于数组的长度,返回-1),接受负值,默认值为0。
注意:indexOf()不能识别NaN
var a = [1,2,4,3,4,5]
console.log(a.indexOf(4)) // 2
console.log(a.indexOf(4,3)) // 4
使用场景:
- 数组去重
- 根据获取的数组下标执行操作,改变数组中的值等。
- 判断是否存在,执行操作。 // 数组去重
var array = [2,4,4,2,3,6,5,11,23,11];
var newArr = []
for(var i = 0; i < array.length; i++) {
if(newArr.indexOf(array[i]) == -1) {
newArr.push(array[i])
}
}
console.log(newArr) //[2, 4, 3, 6, 5, 11, 23]
去重方法补充:
// ES6去重
function dedupe(array) {
return Array.from(new Set(array));
}
dedupe([1, 1, 2, 3]) // [1, 2, 3]
2.数组方法 - lastIndexOf()
返回值
返回指定元素在数组中的最后一个的索引
若不存在则返回 -1
语法:
arr.lastIndexOf ( searchElement , fromIndex )
参数:
-
searchElement(必须): 被查找的元素
-
fromIndex(可选): 逆向查找开始位置,默认值数组的长度-1,即查找整个数组。
关于fromIndex有三个规则:
- 正值。如果该值大于或等于数组的长度,则整个数组会被查找。
- 负值。将其视为从数组末尾向前的偏移。(比如-2,从数组最后第二个元素开始往前查找)
- 负值。其绝对值大于数组长度,则方法返回 -1,即数组不会被查找。
var a = ['OB',4,'Koro1',1,2,'Koro1',3,4,5,'Koro1']; // 数组长度为10
a.lastIndexOf('Koro1',4)); // 从下标4开始往前找 返回下标2
a.lastIndexOf('Koro1',100); // 大于数组的长度 查找整个数组 返回9
a.lastIndexOf('Koro1',-11); // -1 数组不会被查找
a.lastIndexOf('Koro1',-9); // 从第二个元素4往前查找,没有找到 返回-1
二、解题
找出数组 arr 中重复出现过的元素
function duplicates(arr){
var same = [];
for(let i in arr){
if(arr.indexOf(arr[i]) !== arr.lastIndexOf(arr[i]) && same.indexOf(arr[i]) == -1){
same.push(arr[i]);
}
}
return same;
}
PS. 数组去重(去除数组arr重复的元素):
function dedupe(arr) {
var newArr = [];
for(let i in arr){
if(newArr.indexOf(arr[i]) == -1){
newArr.push(arr[i]);
}
}
return newArr;
}
PS2. ES6方法去重
function dedupe(arr){
return Array.from(new Set(arr));
}
dedupe([1,1,2,3]) //[1,2,3]
简单解释一下
1.Set是ES6新提供的数据结构,类似于数组,但是本身没有重复值。
2.Array.from方法用于将两类对象转为真正的数组:类似数组的对象(array-like object)和可遍历(iterable)的对象(包括 ES6 新增的数据结构 Set 和 Map)。
所以set结合Array.from同样可以达到数组去重的效果。不过需要注意的是,主流浏览器像Chrome,Firfox,Opera,Safari,包括微软的Edge,都是支持的,但是唯独IE系列不支持。