二分查找数据结构代码

二分查找是一种常用的查找算法，也称为折半查找。它的基本思想是，通过比较中间位置元素和目标值的大小关系，每次可以将查找范围缩小一半，直到找到目标元素或者查找范围为空为止。以下是一份 C++ 实现的二分查找代码：

int binarySearch(int arr[], int left, int right, int target) {
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}

该函数接收一个整数数组 `arr`、查找范围左边界 `left`、右边界 `right` 和目标值 `target`，并返回目标值在数组中的下标（如果存在），否则返回 -1。