세 숫자의 최대 곱
예 1:
입력: 숫자 = [1,2,3]
출력: 6
예 2:
입력: 숫자 = [1,2,3,4]
출력: 24
예 3:
입력: 숫자 = [-1,-2,-3]
출력: -6
/**
* @param {number[]} nums
* @return {number}
*/
//only two possible cases can give max product if we have all positive then last 3 numbers &
// if we have combination of positive negative then multiply first two & with last element
// Reason if we have 2 negative it will turn out to be positive number
var maximumProduct = function (nums) {
let sortedNums = [...nums].sort((a, b) => a - b);
return Math.max(
sortedNums[0] * sortedNums[1] * sortedNums[sortedNums.length - 1],
sortedNums[sortedNums.length - 1] *
sortedNums[sortedNums.length - 2] *
sortedNums[sortedNums.length - 3]
);
};
console.log(maximumProduct([1, 2, 3]));
console.log(maximumProduct([-100, -98, -1, 2, 3, 4]));
Reference
이 문제에 관하여(세 숫자의 최대 곱), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/zeeshanali0704/maximum-product-of-three-numbers-3gal텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)