美文网首页
C++找出数组中元素最大值的乘积

C++找出数组中元素最大值的乘积

作者: Murphy103 | 来源:发表于2020-05-31 16:28 被阅读0次

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

    //这道题我用的暴力求解的方式,直接对vector数组进行排序,然后对最后的两个数字进行相乘

    class Solution

    {

    public:

        int maxProduct(vector<int> &nums)

        {

            sort(nums.begin(), nums.end());

            int m = 1;

            for (int i = nums.size()-2; i < nums.size(); ++i)

            {

                m *= nums[i]-1;

            }

            return m;

        }

    };

    相关文章

      网友评论

          本文标题:C++找出数组中元素最大值的乘积

          本文链接:https://www.haomeiwen.com/subject/cwcrzhtx.html