javascript:求絕對值最小的數

問題來源：http://androidguy.blog.51cto.com/974126/1129543
有一個已經排序的數組（升序），數組中可能有正數、負數或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]爲例，測試彈出：