分享题解03：FED19 移除数组中重复的元素

描述

移除数组 arr 中的所有值与 item 相等的元素，直接在给定的 arr 数组上进行操作，并将结果返回

示例1

输入：[1, 2, 2, 3, 4, 2, 2], 2
输出：[1, 3, 4]

// 方法一：
// 直接判断数组元素是否与给定数相等，相等则删除
// 别忘了删除后的 i--
function removeWithoutCopy(arr, item) {
    for(var i = 0; i < arr.length; i++){
        if(arr[i] == item){
            arr.splice(i,1);
            i--;
        }
    }
    return arr
}

// 方法二：
// 利用 indexOf 方法
function removeWithoutCopy(arr, item) {
   while (arr.indexOf(item) !== -1) {
        arr.splice(arr.indexOf(item), 1);
   }
   return arr;
}

拓展

数组去重

仅移除数组中重复元素（不加在原数组上操作这个条件）。

// 第一种方法：indexOf 去重
//     新建一个空的结果数组，for 循环原数组，判断结果数组是否存在当前元素，
//     如果有相同的值则跳过，不相同则push进数组。
function unique(arr) {
    // 验证输入 
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return
    }
    var array = [];
    for (var i = 0; i < arr.length; i++) {
        if (array.indexOf(arr[i]) === -1) {
            array.push(arr[i])
        }
    }
    return array;
}
// 第二种方法：利用 sort()
//     先排序，验证后一个和前一个是否相等，不相等则 压入（push）进数组
function unique(arr) {
    // 验证输入 
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return;
    }
    arr = arr.sort()
    var arrry= [arr[0]];
    for (var i = 1; i < arr.length; i++) {
        if (arr[i] !== arr[i-1]) {
            arrry.push(arr[i]);
        }
    }
    return arrry;
}

// 第三种方法：两个 for 循环
//     依次与后面的每一个相比较，一样的就删除 （splice(start，number)）
function unique(arr){
    // 验证输入
    if(!Array.isArray(arr)){
        console.log('Type error!');
        return 
    }
    for(var i = 0; i < arr.length - 1; i++){
        for(var j = i + 1; j < arr.length; j++){
            if(arr[i]==arr[j]){
                arr.splice(j,1);//splice 返回的是删除元素之后的数组，索引值要减一
                j--;
                // 没有 j-- 时的验证
                // arr = [1,1,1,1,2,2,25,6,7,8,9,6,4,5,6,2,4,5,6,2,5,6,2,4,6,3,2]
                // unique(arr);   [1, 1, 2, 25, 6, 7, 8, 9, 4, 5, 5, 3] 
            }
        }
    }
    return arr;
}

字符串去重

function removeDumplicate(str) {
    // 去空格
    // replace 正则匹配
    // 去除字符串内所有的空格：str = str.replace(/\s*/g,"");
    // 去除字符串内两头的空格：str = str.replace(/^\s*|\s*$/g,"");
    // 去除字符串内左侧的空格：str = str.replace(/^\s*/,"");
    // 去除字符串内右侧的空格：str = str.replace(/(\s*$)/g,"");
    str = str.replace(/\s*/g, "");
    var result = '';
    for (var i = 0; i < str.length; i++) {
        if (result.indexOf(str[i]) < 0) {
            result += str[i];
        }
    }
    console.log(result); //['a','i','C','G','m','y','S','p']
}