Google Apps Scriptのバイナリ検索アルゴリズム

Question

スプレッドシートで検索する必要があります。最初の列は@部分のないメールのリストです。例えば

aadb.asdf 
asdfsd.asdf 
asdfsad.asdfsdf 
asdfsdf.asdfsdf 

以下

は、バイナリサーチのために私のコードです：

function testSubmit() { 


    var email = "aadb.asdf"; 
    var s = SpreadsheetApp.openById("spreadsheetID"); 
    var sheet = s.getSheets()[0]; 
    var emailColumn = sheet.getRange(1,1, sheet.getLastRow()).getValues(); 

    var l1 = 0; 
    var h1 = Number(sheet.getLastRow()) - 1; 


    while(h1 >= l1) { 

    var middle = parseInt((l1 + h1)/2); 
    var item = emailColumn[middle][0].valueOf(); 
    Logger.log("Binary -> middle : " + middle + " data : " + emailColumn[middle][0]); 

    if(item == email) { 

    } 

    if(item.charAt(0) < email.charAt(0)) { 
     l1 = middle + 1; 
    } 

    if(item.charAt(0) > email.charAt(0)) { 
     h1 = middle - 1; 
    } 
    } 

} 

しかし、私のスクリプトが動けなくなると、メッセージは以下のスクリーンショットで提供します。

私は線形検索を実行したときしかし、それが正常に動作します。スクリプトに問題はありますか？あなたのwhile文で

for (var row in emailColumn) { 
    for (var col in emailColumn[row]) { 
    if(email == emailColumn[row][col]) { 
    Logger.log("row : " + row + " col : " + col + " data : " + emailColumn[row][col]); 
    } 
    } 
    } 

Answer 1

ルックは...変更されなくなっている所定の瞬間にそのH1およびL1かもしれないので、それがループ内で立ち往生。