尋找巢狀陣列中最大值 - JavaScript


假設我們在 JavaScript 中編寫一個簡單的函式,它接受以下數字陣列(巢狀到任何級別) −

const arr = [
   15, 24,
   [
       29, 85, 56,
       [
           36, 14, 6, 98, 34, 52
       ],
       22
   ], 87, 60
];

並返回陣列中存在的最大數字。

例如,

如果輸入陣列是 −

const arr = [
   34, 65, 67,
   [
       43, 76, 87, 23, 56, 7,
       [
           54, 7, 87, 23, 79, 994, 2
       ],
       54
   ], 54, 4, 2
];

 

那麼輸出應該是 −

994

我們將使用遞迴在陣列中找到最大值,

示例

以下是程式碼 −

const arr = [
   34, 65, 67,
      [
         43, 76, 87, 23, 56, 7,
         [
            54, 7, 87, 23, 79, 994, 2
         ],
      54
   ], 54, 4, 2
];
const getGreatest = (arr, greatest = -Infinity) => {
   for(let i = 0; i < arr.length; i++){
      if(Array.isArray(arr[i])){
         return getGreatest(arr[i], greatest);
      };
      if(arr[i] > greatest){
         greatest = arr[i];
      }
   };
   return greatest;
};
console.log(getGreatest(arr));

輸出

這將在控制檯中產生以下輸出 −

994

更新時間:20-09-18

2 千次瀏覽

開啟你的 職業生涯

完成課程,獲得認證

開始學習
廣告