已解決430363個問題，去搜搜看，總會有你想問的

input輸入時判定陣列值

首頁猿問 input輸入時判定陣列值

input輸入時判定陣列值

JavaScript

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

我想在一個input透過陣列中使用二分搜尋,找到最相近的值,並在input變換成最相近的數值,該如何實現呢？假設陣列是 [ 4, 7, 8 ] 在input中輸入5 他會自動變成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貢獻1942條經驗獲得超3個贊

用迭代比較簡單，沒使用遞歸。

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;
};

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

反對回復 2018-11-13

1 回答
0 關注
524 瀏覽

關注

添加回答

舉報

0/150

提交

取消

亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

熱搜

最近搜索清空

input輸入時判定陣列值

input輸入時判定陣列值

1 回答

添加回答