使用 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
Advertisement
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP