二进制搜索函数是正确的，但它返回未定义答案

【问题标题】：binary search function is correct but it returns undefined二进制搜索函数是正确的，但它返回未定义
【发布时间】：2020-05-04 14:05:18
【问题描述】：

我有这个功能要做binary search

const binarySearch = (array, value) => {
    let min = 0;
    let max = array.length - 1;
    return doBinary(array, min, max, value);
};

/**
* DoBinary
*/

function doBinary(arr, min, max, key) {
    let med = Math.floor((min + max) / 2);
    let diff = max - min;
    if (arr[med] === key) {
          console.log(med) // <====================== med here is correct, but it returns only undefined
          return  med;   // <========================= problem in this line
/*
* Returns only if the Index of the key that I'm searching for, `equals` the middle of the original array
* otherwise, returns undefined,
*/
         }
    else if (diff > 0 && arr[med] < key) {
        min = med + 1;
        doBinary(arr, min, max, key);
    }
    else if (diff > 0 && arr[med] > key) {
        max = med - 1;
        doBinary(arr, min, max, key);

    }
    else return -1;

// return med;

}

仅当我正在搜索的键的索引 equals 在原始数组的中间时，此函数才会返回。否则，返回 undefined。

例子：

A = [1,2,3,4,5];
binarySearch(A, 1) //undifined
binarySearch(A, 2) //undifined
binarySearch(A, 3) //2
binarySearch(A, 4) //undifined
binarySearch(A, 5) //undifined

【问题讨论】：

在else if 块中执行return doBinary(arr, min, max, key)。

标签： javascript algorithm binary-search

【解决方案1】：

请查看更新后的代码，使用递归函数时需要返回doBinary 响应。

function doBinary(arr, min, max, key) {
  let med = Math.floor((min + max) / 2);
  let diff = max - min;
  if (arr[med] === key) {
    console.log(med) // <====================== med here is correct, but it returns only undefined
    return med;   // <========================= problem in this line
    /*
    * Returns only if the Index of the key that I'm searching for, `equals` the middle of the original array
    * otherwise, returns undefined,
    */
  }
  else if (diff > 0 && arr[med] < key) {
    min = med + 1;
    return doBinary(arr, min, max, key);
  }
  else if (diff > 0 && arr[med] > key) {
    max = med - 1;
    return doBinary(arr, min, max, key);

  }
  else return -1;

  // return med;

}

【讨论】：