JavaScript中圆形数组的下一个更大元素

圆形阵列

一个数组，其中最后一个元素的下一个元素是该数组的第一个元素，通常被称为圆形。

显然，不存在这样的机制来存储数据，数据仍将存储在连续的存储块中，而圆形数组更像是一种想法，而不是现实。

问题

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

然后，该函数应构造并返回一个数组，该数组包含原始数组中每个对应元素的下一个更大的元素。数字的下一个更大数字（例如num）是数组中其下一个遍历顺序的第一个更大数字（在我们的情况下是正确的），这意味着我们可以循环搜索以找到下一个更大的数字。如果不存在，我们应该考虑-1。

例如，如果函数的输入为-

const arr = [7, 8, 7];

那么输出应该是-

const output = [8, -1, 8];

输出说明

比数组中的两个7大的是8，由于数组是圆形的，但对于8，没有更大的元素，因此我们为-1。

示例

为此的代码将是-

const arr = [7, 8, 7];
const nextGreaterElement = (arr = []) => {
   const res = [];
   const stack = [];
   if (!arr ||arr.length< 1){
      return res;
   };
   for (let i = 0; i < arr.length; i++) {
      while (stack.length > 0 && arr[stack[stack.length - 1]] < arr[i]) {
         const small = stack.pop();
         res[small] = arr[i];
      };
      stack.push(i);
   }
   for (let i = 0; i < arr.length; i++) {
      while (stack.length > 0 && arr[stack[stack.length - 1]] < arr[i]) {
         const small = stack.pop();
         res[small] = arr[i];
      };
   }
   const rem = stack.length;
   for (let i = 0; i < rem; i++) {
      res[stack.pop()] = -1;
      }
      return res;
   };
console.log(nextGreaterElement(arr));

代码说明：

如果在堆栈中找到一个大于一个的元素，则在数组上进行迭代时，会将res [small]设置为找到的当前较大的元素。

现在，我们再次从arr的开头开始，处理在上一个for循环中找不到下一个更大元素的元素。最后，仍然会有某些要素没有其下一个更大的要素。

输出结果

控制台中的输出将是-

[8, -1, 8]