zoukankan      html  css  js  c++  java
  • 数组去重算法,quickSort

    function removeRepeat(arr) {
        var arr2 = [] ,obj = {};
        for (var i = 0; i<arr.length;  i++) {  
            var num = arr[i];    //先把arr的第[i]num
                 if( !obj[num] ){    //如果上面有个true,那么就不要push进数组,否则就push进数组
                 arr2.push(num);
             obj[num] = true;  //不要忘记push到数组以后把obj上的属性设置为true,那么下次有一样的属性就不会进来了
              }
        }
        console.log(arr2);
    }
    removeRepeat([1,2,5,2,1,5,5,2,1,1,5,2,2,5,1]);
    var quickSort = function(arr) {  
        if (arr.length <= 1) {
            return arr;
        } else {
            //split for center 
            var pivotIndex = Math.floor(arr.lenght / 2);
            //get center value
            var pivot = arr.splice(pivotIndex, 1)[0];
            var left = [];  
                var right = [];
            for (var i = 0; i < arr.length; i++) {
            if (arr[i] < pivot) {
                left.push(arr[i]);
            } else {
                    right.push(arr[i]);
            }
            }
         }
        //call me loop
        return quickSort(left).concat([pivot], quickSort(right));
    };
  • 相关阅读:
    (DP)codeforces
    (树状数组)POJ
    (树状数组)POJ
    (二维树状数组)POJ
    (模拟)HDU
    (暴力+深搜)POJ
    (判连通+暴力)UVA
    (深搜)UVA
    (暴力+各种算法)hihoCoder
    (尺取法)HDU
  • 原文地址:https://www.cnblogs.com/web-alibaba/p/4836842.html
Copyright © 2011-2022 走看看