如何讓二進制搜索方法返回false？

Question

我正在研究 C# 中的二進制搜索方法作為練習，如果數字在列表中，它返回 true，但如果數字不在列表中，我無法讓它返回 false。 我曾想過如果最后條件是 UB = LB，但 SearchKey 不等於 MP，則做其他事情。 有什么建議？

static bool search(List<int> numbers, int searchKey)
    {
        int UB = numbers.Count - 1;
        int LB = 0;
        int MP = (UB + LB) / 2;

        bool done = false;
        do
        {
            if (numbers[MP] > searchKey)
            {
                UB = MP - 1;
                MP = (UB + LB) / 2;
            }
            else if (numbers[MP] < searchKey)
            {
                LB = MP + 1;
                MP = (UB + LB) / 2;
            }
            else if (numbers[MP] == searchKey)
            {
                done = true;
                return true;
            }
            else
            {
                done = true;
                return false;
            }
        } while (!done);
        return false;
    }

Answer 1

在你的 while 循環中添加這個條件while (!done && LB < UB);

當沒有項目被搜索時，它運行無限時間