JS顺序插入数组


给一个数组和一个数字,将数字插入数字指定位置,使数组有序,不使用遍历

function insert(array, num) {
    var middle = Math.round(array.length / 2);
    var left = 0;
    var right = array.length
    while (right - left > 1) {
        if (num <= array[middle]) {
            right = middle;
        } else {
            left = middle;
        }
        middle = Math.round((right + left) / 2);
    }
    array.splice(middle, 0, num);
    console.log(array);
}

评论
 上一篇
linux下修改swap扩展内存 linux下修改swap扩展内存
刚入了一台 digital ocean 的 VPS,1 核 1G,30G+SSD 只要 10$, 遂在上面跑了一个 gitlab,作为个人 git 仓库,然而启动后出现了 502,已检查发现内存不够,原来默认没有分 swap(好坑),手动添
2016-08-19
下一篇 
LeetCode 136. Single Number LeetCode 136. Single Number
Given an array of integers, every element appears twice except for one. Find that single one. 大意为给定一个整数数组,数组中除了一个元素只有一个外
2016-07-28
  目录