為什么此代碼不產生輸出？ 使用xcode的C ++二進制搜索

Question

//使用c ++進行二進制搜索。 main函數不提供任何輸出。 這是簡單的二進制搜索算法實現。

#include <iostream>
using namespace std;
int BinarySearch(int *a, int x, int n ){
    int left = 0;
    int right = n-1;
    while(left<=right){
        int middle = left + right /2;
        if (x>a[middle]) {
            left = middle +1;
        }
        else if (x<a[middle]){
            right = middle -1;
        }
        else return middle;
    }
    return 1;
}

int main(int argc, const char * argv[])
{
    cout<<"Hello World";
    int a[] ={1,2,3,4,5,6,7,8,9,10};
    int x = 3;
    int n = 10;
    int var = BinarySearch(a, x, n);
    cout<<"The search result:"<<endl;
    cout<< var;
    return 0;

}

Answer 1

您缺少周圍的偏癱

int middle = left + right / 2;

一定是

int middle = (left + right) / 2;

而且您可能還想返回

return a[middle];    //instead of middle;