资讯专栏INFORMATION COLUMN

收集的常用简单的算法。

Darkgel / 1818人阅读

摘要:数组去重方法中的回调有三个参数第一个参数是遍历的数组内容,第二个参数是对应的数组索引,第三个参数是数组本身已知对于会返回快速排序这个算法解释在

数组去重

Array.prototype.unique = function(){
    var res = [];
    // forEach方法中的function回调有三个参数:
    //第一个参数是遍历的数组内容,第二个参数是对应的数组索引,第三个参数是数组本身
    this.forEach(function(v){
        if(res.indexOf(v)<0){
            res.push(v);
        }
    })
    return res;
}

已知bug:对于[1,1,2,2,3,"3"],会返回[1,2,3,3]

快速排序

function quickSort(arr){
  if(arr.length <= 1) return arr;
  var index = Math.floor(arr.length/2);
  var key = arr.splice(index,1)[0];
  var left = [],right = [];
  arr.forEach(function(v){
      v <= key ? left.push(v) : right.push(v);
  });
  return quickSort(left).concat([key],quickSort(right));
}

这个算法解释在http://www.ruanyifeng.com/blo...

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/83175.html

相关文章

  • JAVA虚拟机

    摘要:它一般运行在模式下的虚拟机。设置最大垃圾收集停顿时间设置吞吐量大小开关参数,打开以后就由虚拟机自动调节策略。 Java内存区域 showImg(https://user-gold-cdn.xitu.io/2019/5/21/16adb14e60767c12); 程序计数器:当前线程所执行字节码的行号指示器,字节码解释器工作时就是通过改变这个计数器的值来选取下一条需要执行的字节码指令 虚拟机...

    edagarli 评论0 收藏0
  • javascript垃圾回收机制和内存管理

    摘要:另一种垃圾收集算法是引用计数,这种算法的思想是跟踪记录所有值被引用的次数。当代码中存在循环引用现象时,引用计数算法就会导致问题。 垃圾回收 javascript不同于c、c++的一个特点是:具有自动的垃圾回收机制,这就意味着,开发人员可以专注于业务,而不必把过多精力放在内存的管理上,提高开发效率。 所谓的垃圾回收就是找出那些不再继续使用的变量,然后释放其占用的内存。为此,垃圾收集器...

    googollee 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<