JS-Array对象-数组去重

数组去重/数组排重

写法一：遍历新数组

实现思路
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);