zoukankan      html  css  js  c++  java
  • 二分查找数组去重

    先定义一个数组

    var arr = [1,2,3,3,4,5,9,3,0,8,6,5,7];
    function finaInArr(arr,n){           //使用finaInArr()方法,里面传两个参数,arr;实现去重的数组,n:数组里的每个数
            for (var i=0;i<arr.length;i++) {    
                if(arr[i]==n)return true;   //判断数组里的每个数,若数组里有就返回true,没有就返回false
            }
            return false;
        }
        function removeDup(arr,s,e){   //arr:数组  s:开始的数  e:结束的数
            if(s>e){        //如果开始的数大于结束的数就返回false
                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(!finaInArr(l,r[i])){
                    l.push(r[i]);
                }
            }
            return l;
        }
        console.log(removeDup(arr,0,arr.length-1));
  • 相关阅读:
    react 之 ref
    再看redux
    localtunnel内网服务器暴露至公网
    Relay GraphQL理解
    微信小程序
    React Router
    webpack
    Redux
    bootstrap
    jQuery中.bind() .live() .delegate() .on()区别
  • 原文地址:https://www.cnblogs.com/4thmonth/p/7112873.html
Copyright © 2011-2022 走看看