Maximum Product of Three Numbers
给一个数组, 找到任意三个数的积最大. 返回积. 先排序一下, 然后可以是两个负数加最大的数, 或者都是正数, 选择三个最大的数.
1 2 3 4 5 6 7 8 |
class Solution { public int maximumProduct(int[] nums) { Arrays.sort(nums); int a = nums[0] * nums[1] * nums[nums.length - 1]; // two neg nums in left int b = nums[nums.length - 3] * nums[nums.length - 1] * nums[nums.length - 2]; return Math.max(a,b); } } |