编辑代码

#include <stdio.h>

int binarySearch(const int arr[], int size, int k) {
    int left = 0;
    int right = size - 1;

    while (left <= right) {
        int mid = left + (right - left) / 2;

        if (arr[mid] == k) {
            return mid; // 找到目标元素，返回索引
        } else if (arr[mid] > k) {
            right = mid - 1; // 目标元素在左侧
        } else {
            left = mid + 1; // 目标元素在右侧
        }
    }

    return -1; // 目标元素不存在
}

int main() {
    int arr[] = {85, 63, 52, 34, 25, 17, 6};
    int size = sizeof(arr) / sizeof(arr[0]);
    int target = 6;

    int result = binarySearch(arr, size, target);

    if (result != -1) {
        printf("元素 %d 存在于数组中，索引为 %d\n", target, result);
    } else {
        printf("元素 %d 不存在于数组中\n", target);
    }

    return 0;
}