javascript中求绝对值最小的数

有一个已经排序的数组（升序），数组中可能有正数、负数或0，求数组中元素的绝对值最小的数，要求，不能用顺序比较的方法（复杂度需要小于O（n）），可以使用任何语言实现例如，数组{-20，-13，-4, 6, 77,200} ，绝对值最小的是-4。

问题分解：

第一步：二分法寻找改变符号的位置（0视为正数）

第二步：比较位置左右数字的绝对值大小，取较小的那一个

<script language="javascript">
var getBound = function(a,fr,to){
    //[fr,to]是候选位置区间，位置从0开始计数
    var b=fr,f=fr,t=to,s=true;
    var left=function(b){return a[b-1];};//获取该位置右边的数字，增加代码可读性
    var right=function(b){return a[b];};//获取该位置左边的数字，增加代码可读性
    if(a.length===0){
        return -1;//数组为空，返回-1
    }else{
        if(right(b)>=0){
            s=false;//初始化位置就是要找的位置
        }else{
            for(var i=1;i<=100 && s;i++){
                b=f+Math.ceil((t-f)/2);//找到中点
                if(right(b)===undefined||(left(b)<0 && right(b)>=0)){
                    s=false;//中点就是要找的位置
                }else if(right(b)<0){
                    f=b;//下次前进找中点
                }else{
                    t=b;//下次后退找中点
                }
            }
        }
        return b;
    }
};
var getMinAbs = function(a){
    var b=getBound(a,0,a.length);//获取位置
    if(b>=0){
        if(b===0){
            return Math.abs(a[b]);//位置在最左边
        }else if(b===a.length){
            return Math.abs(a[b-1]);//位置在最右边
        }else{
            return (Math.abs(a[b])>Math.abs(a[b-1])?Math.abs(a[b-1]):Math.abs(a[b]));//位置在中间
        }
    }else{
        return false;
    }
};     

//测试代码
var myArray=[-20,-13,-4,0,0,0,6,77,200,201,202];
alert("[" + myArray + "]: " + getMinAbs(myArray));
var myArray=[];
alert("[" + myArray + "]: " + getMinAbs(myArray));
var myArray=[-1];
alert("[" + myArray + "]: " + getMinAbs(myArray));
var myArray=[1];
alert("[" + myArray + "]: " + getMinAbs(myArray));
var myArray=[0,0];
alert("[" + myArray + "]: " + getMinAbs(myArray));
var myArray=[-1,-1];
alert("[" + myArray + "]: " + getMinAbs(myArray));
</script>

以myArray=[-20,-13,-4,0,0,0,6,77,200,201,202]为例，测试弹出：

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索数组
， 求代码
， return
， 位置
， alert
， var
， 数组中求乘积
， abs绝对值一维数组
， 绝对值
， 数组中求第K大数
， 求小于n
javascript数组增加
绝对值最小的数、绝对值最小的有理数、绝对值最小的实数、绝对值最小的实数是、绝对值是最小的有理数，以便于您获取更多的相关知识。