其他分享
首页 > 其他分享> > 2.力扣-数组-数组的遍历2

2.力扣-数组-数组的遍历2

作者:互联网

2.力扣-数组-数组的遍历2

三个数的最大乘积(LeetCode 628)

class Solution {
    public int maximumProduct(int[] nums) {
        Arrays.sort(nums);
        int n = nums.length;
        return Math.max(nums[0] * nums[1] * nums[n - 1], nums[n - 3] * nums[n - 2] * nums[n - 1]);
    }
}
/**
 * @param {number[]} nums
 * @return {number}
 */
var maximumProduct = function(nums) {
    nums.sort((a,b)=>a-b);
    let n=nums.length;
    return Math.max(nums[n-2]*nums[n-1]*nums[n-3],nums[n-1]*nums[0]*nums[1]);
};
class Solution {
    public int maximumProduct(int[] nums) {
        //得到最大的三个数和最小的两个数
        int one=Integer.MIN_VALUE,two=Integer.MIN_VALUE,three=Integer.MIN_VALUE;
        int one_=Integer.MAX_VALUE,two_=Integer.MAX_VALUE;
        for (int num: nums) {
            if(num>=one) {
                three=two;
                two=one;
                one=num;
            }else if(num<one&&num>=two) {
                three=two;
                two=num;
            }else if(num>three) {
                three=num;
            }
            if(num<=one_) {
                two_=one_;
                one_=num;
            }else if(num>one_&&num<two_) {
                two_=num;
            }
        }
        return Math.max(one*two*three,one_*two_*one);
    }
}
var maximumProduct = function(nums) {
    // 最小的和第二小的
    let min1 = Number.MAX_SAFE_INTEGER, min2 = Number.MAX_SAFE_INTEGER;
    // 最大的、第二大的和第三大的
    let max1 = -Number.MAX_SAFE_INTEGER, max2 = -Number.MAX_SAFE_INTEGER, max3 = -Number.MAX_SAFE_INTEGER;

    for (const x of nums) {
        if (x < min1) {
            min2 = min1;
            min1 = x;
        } else if (x < min2) {
            min2 = x;
        }

        if (x > max1) {
            max3 = max2;
            max2 = max1;
            max1 = x;
        } else if (x > max2) {
            max3 = max2;
            max2 = x;
        } else if (x > max3) {
            max3 = x;
        }
    }

    return Math.max(min1 * min2 * max1, max1 * max2 * max3);
};

标签:遍历,nums,int,MAX,two,力扣,max2,num,数组
来源: https://blog.csdn.net/caijizijiu/article/details/120164705