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

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

input輸入時判定陣列值

input輸入時判定陣列值

慕田峪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
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號