資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟
心理學
社會學
時尚研究
法律研究Javascript 中線性時間內兩個整數的最大乘積
我們需要編寫一個 JavaScript 函式，該函式接受一個包含正數和負數的數字陣列，並返回一次遍歷中兩個數字的最大乘積。
讓我們編寫此函式的程式碼 −
示例
const arr = [-1, -3, -4, 2, 0, -5];
const arr2 = [2, 3, 5, 7, -7, 5, 8, -5];
const produce = arr => arr.reduce((acc, val) => acc*val);
const maximumProduct = (arr = []) => {
const [first] = arr;
if(!first){
return 0;
};
const creds = arr.reduce((acc, val) => {
const { min, max } = acc;
if(val > max[0]){
max[1] = max[0];
max[0] = val;
return acc;
};
if(val < min[0]){
min[1] = min[0];
min[0] = val;
return acc;
};
if(val > max[1]){
max[1] = val;
return acc;
};
if(val < min[1]){
min[1] = val;
return acc;
};
return acc;
}, {
min: [first, first],
max: [first, first]
});
const { max, min } = creds;
return produce(max) > produce(min) ? produce(max) : produce(min);
};
console.log(maximumProduct(arr));
console.log(maximumProduct(arr2));輸出
控制檯中的輸出將是 −
20 56
更新於：31-8 月-2020
98 檢視
廣告