二分线性数组去重

Posted IT-忐忑

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二分线性数组去重相关的知识,希望对你有一定的参考价值。

  我们在昨天说了二次线性中查找的办法,这回我们再来说一说二次线性数组去重的用法。

  

//先建立一个数组
    var arr = [1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 5, 5, 6, 7, 8, 9, 0, 0, 3, 4, 5];
    
    //我们先封装一个函数来进行计算数组去重的计算
    function findInArr(arr,n){
        //数据比对
        for(var i = 0; i < arr.length; i++){
            //不要看到这样写的if语句就认为不好使,其实是可以的
            if(arr[i] == n)return true;
        }
            return false;
    }
    
    //封装一个二分去重的函数
    function removeDup(arr, s, e){
        //还是先判断一下是否出错
        if(s > e){
            return false;
        }else if(s == e){
            //如果数组中只有一个数据时返回一个数就行
            return [arr[s]];
        }
        //计算中间值
        var c = Math.floor((s + e) / 2);
        //将数据分成两个
        var l = removeDup(arr, s, c);
        var r = removeDup(arr, c + 1, e);
        //开始循环对比
        for(var i = 0; i < r.length; i++){
            if(!findInArr(l,r[i])){
                l.push(r[i]);
            }
        }
        //最终返回计算完的数组
        return l;
    }
    //将结果发到控制台
    console.log(removeDup(arr, 0, arr.length - 1));

这样我们就可以进行数组中的去重步骤了,用二次线性是可以对大量数据来进行快速分析的。有兴趣的可以试一试

以上是关于二分线性数组去重的主要内容,如果未能解决你的问题,请参考以下文章

二分查找数组去重

二分法之数组去重和找最小值

数组遍历;添加去重;冒泡;二分法;

Java小练习 数组的复制,反转及查找(线性,二分)

java数组回顾---线性查找最大值最小值---二分查找

二分查找