js通过递归实现数组去重

js通过递归实现数组去重

Array.prototype.distinct = function () {
    var arr = this,
    len = arr.length;
    arr.sort(function (a, b) { //对数组进行排序才能方便比较
        return a - b;
    })
    
    function loop(index) {
        if (index >= 1) {
            if (arr[index] === arr[index - 1]) {
                arr.splice(index, 1);
            }
            loop(index - 1); //递归loop函数进行去重
        }
    }
    loop(len - 1);
    return arr;
};
var a = [1, 2, 3, 4, 5, 6, 5, 3, 2, 4, 56, 4, 1, 2, 1, 1, 1, 1, 1, 1, 56, 45, 56];
var b = a.distinct();
console.log(b.toString()); //1,2,3,4,5,6,45,56

题解思路：

• 先对数组进行排序。这样会把所有的相同的元素排在一起
• 然后通过递归方法前后比对，查看是否相同。
• 如果元素值相同，那么就需要splice删除，但是注意数组索引的塌陷。

最后

以上就是能干小松鼠为你收集整理的js通过递归实现数组去重的全部内容，希望文章能够帮你解决js通过递归实现数组去重所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。