每日一题——LeetCode1464.数组中两元素的最大乘积

最新推荐文章于 2024-08-15 16:09:23 发布

zbsnzj

最新推荐文章于 2024-08-15 16:09:23 发布

阅读量279

点赞数 1

分类专栏：每日一题文章标签：算法 javascript leetcode

本文链接：https://blog.csdn.net/weixin_52878347/article/details/136176919

版权

每日一题专栏收录该内容

107 篇文章 1 订阅

订阅专栏

本文讨论了两种在JavaScript中寻找数组中最大乘积的方法，一种是通过排序找出最大值和次大值，另一种是一次遍历找出最大和次大元素。分析了两种方法的时间和内存消耗情况。

摘要由CSDN通过智能技术生成

这题就是找数组里的最大值和次大值

方法一排序

var maxProduct = function(nums) {
    nums.sort((a,b)=>b-a)
    return (nums[0] - 1) * (nums[1] - 1);
};

消耗时间和内存情况：

方法二一次遍历：

var maxProduct = function(nums) {
   let first=-1,second=-2
   for(let num of nums){
       if(num>first){
           second=first
           first=num
           continue
       }
       if(num>second){
           second=num
       }
   }
   return (first-1)*(second-1)
};

消耗时间和内存情况：