628三个数的最大乘积
给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积。
/**
  两种情况
  1.三个最大正数相乘最大
  2.两个最小复数乘一个最大正数
**/
Class solution{
    public int maximumProduct(int[] nums) {
        Arrays.sort(nums);//排序
        int n = nums.length;
        return Math.max((nums[n-3]*nums[n-1]*nums[n-2]),(nums[0]*nums[1]*nums[n-1]));//返回两种情况中乘积最大的那一个
    }
}

 
                
             
         浙公网安备 33010602011771号
浙公网安备 33010602011771号