JavaScript算法练习：将一个数插入数组并返回其索引值

将一个数按照大小顺序插入到一个数组中，并且找出这个数在该数组中的索引值。

可以利用push，sort方法，结合for或者for in循环，indexOf实现。

方法1: push,sort 结合for循环

function compare(a,b){   //比较函数
     if(a < b){
        return -1;
    } else if(a > b){
        return 1;
    } else {
        return 0;
    }

}

function where(arr,num){
    arr.push(num);
    arr.sort(compare);

    for(var i = 0,len = arr.length;i < len; i++){
        if(arr[i] === num){
            return i;
        }
    }
}
where([90,89],900) //2

 

方法2:push,sort ,for循环，indexOf

function compare (a,b){
    if(a < b){
        return -1;
    } else if(a > b){
        return 1;
    } else{
        return 0;
    }

}

function where(arr,num){
    arr.push(num);
    arr.sort(compare);
    return arr.indexOf(num);
}
where([3,4,5,90],7); //3

 

方法3:push，sort，for    in

function compare(a,b){
    if(a < b){
        return -1;

    } else if(a > b){
        return 1;
    } else {
        return 0;
    }

}

function where(arr,num){
    arr.push(num);
    arr.sort(compare);
    for(var i in arr){
        if(arr[i] >= num){
            return parseInt(i);
        }
    }
    return arr.length

}
where([3,4,5,90],7); //3

其他方法：https://www.w3cplus.com/javascript/bonfire-where-do-i-belong.html