首頁(yè) 猿問(wèn) input輸入時(shí)判定陣列值

input輸入時(shí)判定陣列值

JavaScript

慕田峪7331174 2018-11-13 08:37:46

我想在一個(gè)input透過(guò)陣列中使用二分搜尋,找到最相近的值,並在input變換成最相近的數(shù)值,該如何實(shí)現(xiàn)呢？假設(shè)陣列是 [ 4, 7, 8 ] 在input中輸入5 他會(huì)自動(dòng)變成4.求助大神！//二分搜尋法Array.prototype.binary_search = function(low, high, khey) {if (low > high)return -1;var mid = parseInt((high + low) / 2);if (this[mid] > khey)return this.binary_search(low, mid - 1, khey);if (this[mid] < khey)return this.binary_search(mid + 1, high, khey);return mid;};

查看完整描述

1 回答

手掌心

TA貢獻(xiàn)1942條經(jīng)驗(yàn) 獲得超3個(gè)贊

用迭代比較簡(jiǎn)單，沒(méi)使用遞歸。

Array.prototype.binary_search_clo = function(khey) {    var low = 0;    var high = this.length    var mid = parseInt((high + low + 1) / 2);    
    while (this[mid] != khey && low < high){        if (this[mid] > khey){
            high = mid - 1;
        }        else if (this[mid] < khey){
            low = mid + 1;
        }
        mid = parseInt((high + low) / 2);
    }    if (mid > 0 && Math.abs(parseInt(this[mid] - khey)) > Math.abs(parseInt(this[mid-1] - khey))){
        mid = mid -1;
    }    return mid;
};

找到最后了，要與旁邊比較一下，哪個(gè)更接近。

反對(duì) 回復(fù) 2018-11-13