在 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 次瀏覽

開啟你的 職業生涯

完成課程以獲得認證

開始