在 JavaScript 中，找到差值最大且值递增的索引

问题

我们需要编写一个 Javascript 函数，该函数接受一个数字数组 arr。我们的函数应该返回最大的差值 j - i，使得 arr[i] <= arr[j]

示例

代码如下 −

 在线演示

const arr = [1, 2, 3, 4];
const findLargestDifference = (arr = []) => {
   const { length: len } = arr;
   let res = 0;
   for(let i = 0; i < len; i++){
      for(let j = i + 1; j < len; j++){
         if(arr[i] <= arr[j] && (j - i) > res){
            res = j - i;
         };
      };
   };
   return res;
};
console.log(findLargestDifference(arr));

输出

控制台中的输出如下 −

3

AmitDiwan

更新于： 2021 年 4 月 17 日

78 次浏览

开启你的 职业生涯

完成课程以获得认证

开始