使用递归JavaScript查找数组的中间元素
我们需要编写一个数组函数,例如findMiddle,该函数返回数组的最中间元素,而无需访问其length属性,也无需使用任何内置循环。如果数组包含奇数个元素,则返回一个中间元素,或者数组包含偶数个元素,则返回两个中间元素的数组。
因此,让我们为该函数编写代码。正如您已经猜到的,我们将利用递归来查找这些元素。递归函数的代码将是-
示例
const arr = [1, 2, 3, 4, 5, 6, 7]; const array = [1, 2, 3, 4, 5, 6, 7, 8]; const findMiddle = (arr, ind = 0) => { if(arr[ind]){ return findMiddle(arr, ++ind); }; return ind % 2 !== 0 ? [arr[(ind-1) / 2]] : [arr[(ind/2)-1], arr[ind/2]]; }; console.log(findMiddle(arr)); console.log(findMiddle(array));
输出结果
控制台中的输出将为-
[ 4 ] [ 4, 5 ]