数组去重/数组排重
写法一:遍历新数组
实现思路
1-遍历旧数组,获取旧数组元素
2-设立旗帜flag,默认false,表示新数组中不存在旧数组元素
3-遍历新数组,利用双重循环,将旧数组元素逐个与新数组元素比较
4-如若新数组中存在旧数组元素,则将旗帜flag改为true,存在一个则不用再找其他,直接退出内部循环
5-内部循环结束(新数组元素都被取出与旧数组元素比较)后,如若旗帜flag为false,表示新数组元素中不存在该旧数组,将旧数组元素存入新数组
6-进入下次外部循环,继续查找旧数组元素是否在新数组中,直到所有旧数组元素都比较过
var arr1 = [5, 4, 26, 9, 4, 8, 5, 14, 5, 3, 4];
var newArr1 = [];
// 先遍历旧数组,把旧数组元素获取出来
for (var i in arr1) {
// 将旧数组的元素,存入新数组
// 存入新数组之前,判断元素是否存在
flag = false; // 默认元素不存在
// 遍历新数组,将新数组元素与旧数组元素进行比较
for (var j in newArr1) {
// 如若新数组中某一个元素与旧数组相等
if (arr1[i] == newArr1[j]) {
// 将flag 修改为 true ,表示存在相等的值
flag = true;
break; // 退出当前循环
}
}
// 如若 经过判断后,flag 仍为false,新数组中不存在重复的值
// 将旧数组元素存入新数组中
if (flag == false) {
newArr1.push(arr1[i]);
}
}
document.write(newArr1 + '<br/>');
写法二:利用indexOf()查找元素
数组的indexOf()方法,从前往后查找元素,如若未找到匹配项则返回-1,能找到对应匹配项则返回对应下标。
实现思路
1-遍历旧数组,获取旧数组元素
2-利用数组indexOf()查找元素的功能
3-用if判断旧数组是否存在于新数组中,如若不存在,indexOf()返回-1,则将旧数组元素存入新数组
4-进入下次循环,继续查找旧数组元素是否在新数组中,直到所有旧数组元素都比较过
var arr2 = [5, 4, 26, 9, 4, 8, 5, 14, 5, 3, 4];
var newArr2 = [];
// 遍历旧数组
for (var i = 0; i < arr2.length; i++) {
// 利用新数组的indexOf()方法,判断 旧数组元素是否已存在于新数组中
if (newArr2.indexOf(arr2[i]) == -1) {
// 将旧数组元素存入新数组
newArr2.push(arr2[i]);
}
}
document.write(newArr2);