利用哈希表实现数组的去重以及利用delete批量删除数组元素

最新推荐文章于 2024-02-16 14:41:32 发布

weixin_34072637

最新推荐文章于 2024-02-16 14:41:32 发布

阅读量266

点赞数

文章标签：数据库 c/c++ python

原文链接：https://my.oschina.net/xing240/blog/159208

版权

2019独角兽企业重金招聘Python工程师标准>>>

实现一个array_diff函数，找出2个或多个数组中唯一存在的数字，组成新的数组。

//找出多个数组中唯一存在的数字，组成新的数组
function array_diff() {
    var hash = {},
        arr = [],
        midArray = [],
        result = [];
    for (i in arguments) {
        arr = arr.concat(arguments[i]);
    }
    for (i in arr) {
        if (isNaN(hash[arr[i]]) && arr[i] <= "9" && arr[i] >= "0") {
            midArray.push(arr[i]);
            hash[arr[i]] = midArray.length - 1;
        } else if (arr[i] <= "9" && arr[i] >= "0") {
            delete midArray[hash[arr[i]]];
        }
    }
    for (i in midArray) {
        result.push(midArray[i]);
    }
    return result;
}

//测试array_diff函数
var a = [1, 2, 3, "a"];
var b = [2, 3, 4, "b"];
var c = [3, 4, 5, "d"];
alert("["+array_diff(a, b, c)+"]") //输出[1,5]

转载于:https://my.oschina.net/xing240/blog/159208