二分法查找数组中特定元素

数组有序，大小为 n ，从小到大，判断是否存在 val

bool BS_Exist(int arr[], int len, int val) {

    if(len == 0) return false;

    int L = 0;
    int R = len - 1;
    int mid;

    while(L <= R) {
        mid = L + ((R - L) >> 1); //求中点
        if(arr[mid] == val) return true;
        if(arr[mid] < val) L = mid + 1;
        if(arr[mid] > val) R = mid - 1;
    }

    return false;
}