使用 JavaScript 在陣列中查詢第三大數字


我們需要編寫一個 JavaScript 函式,該函式接受一個數字陣列作為第一個也是唯一的引數。

我們的函式的任務是從陣列中選出第三大的數字並返回。如果陣列中不包含第三大數字,則我們應只返回陣列中的最大數字。

例如 -

如果輸入陣列為 -

const arr = [34, 67, 31, 87, 12, 30, 22];

那麼輸出將是 -

const output = 34;

示例

用於此程式碼的程式碼將是 -

 即時演示

const arr = [34, 67, 31, 87, 12, 30, 22];
const findThirdMax = (arr = []) => {
   const map = {};
   let j = 0;
   for (let i = 0, l = arr.length; i < l; i++) {
      if(!map[arr[i]]){
         map[arr[i]] = true;
      }else{
         continue;
      };
      arr[j++] = arr[i];
   };
   arr.length = j;
   let result = -Infinity;
   if (j < 3) {
      for (let i = 0; i < j; ++i) {
         result = Math.max(result, arr[i]);
      }
      return result;
   } else {
      arr.sort(function (prev, next) {
         if (next >= prev) return -1;
         return 1;
      });
      return arr[j - 3]
   };
};
console.log(findThirdMax(arr));

輸出

控制檯中的輸出將是 -

34

更新日期: 2021-03-03

152 次檢視

開啟你的 職業

透過完成課程獲得認證

立即開始
Advertisement