LeeCode题库(1464):数组中两元素的最大乘积

1.题目：
给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。

2.示例：
输入：nums = [3,4,5,2]
输出：12
解释：如果选择下标 i=1 和 j=2（下标从 0 开始），则可以获得最大值，(nums[1]-1)(nums[2]-1) = (4-1)(5-1) = 3*4 = 12 。

3.思路：用冒泡排序对数组排出大小，再计算数组中两元素的最大乘积。

4.代码：

class Solution {
public:
//冒泡排序
    void BubbleSort(vector<int>&nums,int n)
    {
        int temp;
        bool flag=1;
        for(int i=0;i<n&&flag;i++)
        {
            flag=0;
            for(int j=n-2;j>=i;j--)
            {
                if(nums[j]>nums[j+1])
                {
                    temp=nums[j];
                    nums[j]=nums[j+1];
                    nums[j+1]=temp;
                    flag=1;
                }
            }
        }
    }
    int maxProduct(vector<int>& nums) {
        int n=nums.size();
        BubbleSort(nums,n);
        return (nums[n-2]-1)*(nums[n-1]-1);

    }
};

5.其他思路：直接调用vector中的函数(sort(),reverse()),一定要先进行升序排序，在进行降序排列。
代码：

class Solution {
public:

    int maxProduct(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        reverse(nums.begin(),nums.end());
        return (nums[0]-1)*(nums[1]-1);

    }
};

5.链接：
[1]:https://leetcode-cn.com/problems/maximum-product-of-two-elements-in-an-array