leetcode第1464题C++

题目描述：给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。

解题思路：先用sort()函数将数组排好序，然后选择数组最后的两个元素。

代码：

class Solution {
public:
    int maxProduct(vector<int>& nums) {
        int len=nums.size();
        sort(nums.begin(),nums.end());
        return (nums[len-1]-1)*(nums[len-2]-1);
   }
};