使用JavaScript進行二進制搜索

Question

我正在將C ++代碼轉換為此處的 javascript。 其余代碼看起來不錯，但以下函數有問題。 while循環中的第一行，第二行引發錯誤Uncaught ReferenceError: Invalid left-hand side in assignment 。 當我將其更改為m = (A[m] >= key ? r : l); 然后這個循環變成無限。 如何在javascript中解決？

    function CeilIndex(A, l, r, key) {
        var m;

        while( r - l > 1 ) {
            m = l + (r - l)/2;
            (A[m] >= key ? r : l) = m; // ternary expression returns an l-value
        }

        return r;
    }

Answer 1

if (A[m] >= key) {
    r = m;
} else {
    l = m;
}

除屬性外，JavaScript不能具有可變的左值（即，可以執行obj[A[m] >= key ? 'r' : 'l'] = m ，但不建議您這樣做）。

Answer 2

您只需要適當地突破左側即可。 我不知道您要做什么，但是假設您要為r或l分配m ：

if (A[m] >= key) {
    r = m;
} else {
    l = m;
}

Answer 3

在JavaScript中，您可以改為：

A[m] >= key ? r = m : l = m;