Maximum Product of Three Numbers
给一个数组, 找到任意三个数的积最大. 返回积. 先排序一下, 然后可以是两个负数加最大的数, 或者都是正数, 选择三个最大的数.
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);
}
}