javascript - return语句有问题，总是返回undefined

Question

我想要返回一些东西作为输出但不能。

function arrsort(arr){
 return arr.sort(function(a, b){return a - b});
 }
const binarySearch=(arr,num,start,end)=>{
 arr=arrsort(arr);
 start=0;
 end=arr.length;
 var mid = Math.floor(end / 2);
 if (arr[mid] === num) {
    return true;
 } else if (arr[mid] < num && end > 1) {
    binarySearch(arr.splice(mid, Number.MAX_VALUE), num,start,end);
 } else if (arr[mid] > num && end > 1) {
    binarySearch(arr.splice(start, mid), num,start, end);
 } else {
        return false;
 }
  }

我预计输出为 true 或 false。

Answer 1

在再次调用同一个函数之前，您需要更多的返回语句。

当您为每个 true if 语句返回时，您可以省略 else。

function arrsort(arr) {
    return arr.sort(function(a, b) {
        return a - b;
    });
}

const binarySearch = (arr, num, start, end) => {
    arr = arrsort(arr);
    start = 0;
    end = arr.length;
    var mid = Math.floor(end / 2);
    if (arr[mid] === num) {
        return true;
    } 
    if (arr[mid] < num && end > 1) {
        return binarySearch(arr.splice(mid, Number.MAX_VALUE), num, start, end);
    } 
    if (arr[mid] > num && end > 1) {
        return binarySearch(arr.splice(start, mid), num, start, end);
    } 
    return false;
}