給定乙個整型陣列，在陣列中找出由三個數組成的最大乘積，並輸出這個乘積。
示例 1:
輸入:[1,2,3]示例 2:輸出:6
輸入:[1,2,3,4]注意:輸出:24
1.給定的整型陣列長度範圍是[3,104]，陣列中所有的元素範圍是[-1000, 1000]。
2.輸入的陣列中任意三個數的乘積不會超出32位有符號整數的範圍。
非常簡單的一道題，思路就是將陣列排序，然後將前三個較大的數相乘，但要注意的是陣列中的數可能是負數，所以要考慮兩個負數相乘是正數這件事，可能存在兩個負數相乘再與最大的正數相乘所得結果為最大的情況，所以要注意。
class
solution
};
Leetcode 628 三個數的最大乘積
給定乙個整型陣列，在陣列中找出由三個數組成的最大乘積，並輸出這個乘積。示例 1 輸入 1,2,3 輸出 6示例 2 輸入 1,2,3,4 輸出 24注意 給定的整型陣列長度範圍是 3,10 4 陣列中所有的元素範圍是 1000,1000 輸入的陣列中任意三個數的乘積不會超出32位有符號整數的範圍。一...
LeetCode628 三個數的最大乘積
給定乙個整型陣列，在陣列中找出由三個數組成的最大乘積，並輸出這個乘積。示例 1 輸入 1,2,3 輸出 6示例 2 輸入 1,2,3,4 輸出 24注意 給定的整型陣列長度範圍是 3,104 陣列中所有的元素範圍是 1000,1000 輸入的陣列中任意三個數的乘積不會超出32位有符號整數的範圍。解析...
LeetCode 628 三個數的最大乘積
給定乙個整型陣列，在陣列中找出由三個數組成的最大乘積，並輸出這個乘積。可能組成最大乘積的三個數有兩種可能。可能一 最大的三個正數的乘積 可能二 最大的正數與最小的兩個負數的乘積。因此遍歷陣列，找出這5個數，比較可能的兩個結果，較大的那個就是我們要返回的。在單次掃瞄中，找出最大的三個數 如果新的數大於...