这是我遇到的一道面试题，当时拿到这个题目，就在想着分情况，自己把自己给分蒙了，，，现在来整理下。
1、先排除不正常的数组（数组中不足三个数）和数组中只有三个元素；
2、三个数乘机最大，无非只有两种情况要么是最大的三个数，要么就是两个最小的负数和一个最大的正数，把这两种情况的乘积对比下就知道答案了。
贴上代码：
方法1：是我自己写的，即先进行排序，然后直接取最大三个数和最小的两个数：
时间复杂度为O（n2）
方法2：这个是在网上看到的，即循环数组，拿最大的三个数和最小的两个数：
时间复杂度是O(n)
这是我遇到的一道面试题，当时拿到这个题目，就在想着分情况，自己把自己给分蒙了，，，现在来整理下。 1、先排除不正常...
乘积最大子数组 题目 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字...
目的：找出一个数组中任意两个非负数的最大乘积，并且需时较短，符合测试需求。 朴素算法：算任意两个数的乘积并找出最大...
题目 难度：★★☆☆☆类型：数组 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 注意给定...
题目描述 leecode 628给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。...
给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1： 示例 2： 示例 ...
题目： 给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1： 示例 2：...
【题目描述】给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 【示例1】 【示例2】 【注意...
给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3]输出: ...
题目 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 示例 2: 注意: C+...
本文标题：js找出实数数组中三个数，使乘积最大
本文链接：https://www.haomeiwen.com/subject/mbrjfftx.html
网友评论