在JavaScript中查找大于其相邻元素的元素

我们需要编写一个JavaScript函数，该函数将数字数组作为第一个也是唯一的参数。

函数应从数组中查找并返回一个大于两者的数字，该数字应位于其直接右侧和左侧。如果数组中存在多个这样的元素，则我们的函数应返回其中任何一个。

例如-

如果输入数组是-

const arr = [3, 6, 7, 9, 8, 2, 5];

那么输出应该是-

const output = 9;

由于该问题要求找到峰值元素，因此我们可以使用经过调整的二进制搜索算法。

相同的步骤将是-

• 看看任何元素。

• 如果下一个元素和上一个元素都小于当前元素，我们找到一个解决方案，然后返回当前索引。

• 如果下一个元素大于当前元素，则必须在右边有一个峰，然后在右边递归看。

• 如果前一个元素大于当前元素，则必须在左边有一个峰值，然后递归地看向左边。

示例

以下是代码-

const arr = [3, 6, 7, 9, 8, 2, 5];
const greaterThanAdjacent = (arr = [], start = 0, end = arr.length) => {
   let mid = start + Math.floor((end - start) / 2);
   let curr = arr[mid];
   let prev = mid-1 < 0 ? -Infinity : arr[mid-1];
   let next = mid+1 > arr.length-1 ? -Infinity : arr[mid+1];
   if (curr > prev && curr > next){
      return arr[mid];
   }
   if (curr < next){
      return greaterThanAdjacent(arr, mid+1, end);
   }
   if (curr > next){
      return greaterThanAdjacent(arr, start, mid-1);
   }
   return null;
};
console.log(greaterThanAdjacent(arr));

以下是控制台输出-

9