力扣-1464. 数组中两元素的最大乘积

最新推荐文章于 2024-01-10 20:30:11 发布

hero_th

最新推荐文章于 2024-01-10 20:30:11 发布

阅读量191

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_45774972/article/details/122913085

版权

LeetCode 专栏收录该内容

165 篇文章 0 订阅

订阅专栏

AC Code

第一次遍历找到最大值以及最大值的索引
接着遍历找到数组中剩下的最大值

class Solution {
public:
    int maxProduct(vector<int>& nums) {
        int n = nums.size();
        int n1 = 0,index;
        for(int i = 0;i<n;i++){
            if(nums[i] > n1){
                n1 = nums[i];
                index = i;
            }
        }
        int n2 = 0;
        for(int i = 0;i<n;i++){
            if(nums[i] > n2 && i!=index){
                n2 = nums[i];
            }
        }
        return (n1-1)*(n2-1);
    }
};