编辑代码

function binarySearch(arr, k) {
  let start = 0;
  let end = arr.length - 1;

  while (start <= end) {
    let mid = Math.floor((start + end) / 2);

    if (arr[mid] === k) {
      return true; // 元素存在
    } else if (arr[mid] < k) {
      start = mid + 1; // 在右半部分继续查找
    } else {
      end = mid - 1; // 在左半部分继续查找
    }
  }

  return false; // 元素不存在
}

// 测试
const arr = [6, 17, 25, 34, 52, 63, 85];
const k = 6;
const exists = binarySearch(arr, k);
console.log(`元素 ${k} ${exists ? "存在" : "不存在"}`);