博客
关于我
线性扫描--求数组中三个数最大乘积
阅读量:334 次
发布时间:2019-03-04

本文共 1244 字,大约阅读时间需要 4 分钟。

package solution.study;import java.util.Arrays;/** * Created by Anjude * Date: 2021/4/18 23:28 * 注意数组中可能出现负数 */public class MaxProduct {       public static void main(String[] args) {           System.out.println(sort(new int[]{   1, 2, 3, 4, 5, 6}));        System.out.println(getMaxMin(new int[]{   1, 2, 3, 4, 5, 6}));    }    // 线性扫描    private static int getMaxMin(int[] nums) {           int min1 = Integer.MAX_VALUE, min2 = min1;        int max1 = Integer.MIN_VALUE, max2 = max1, max3 = max1;        for (int x : nums) {               if (x < min1) {                   min2 = min1;                min1 = x;            } else if (x < min2) {                   min2 = x;            }            if (x > max1) {                   max3 = max2;                max2 = max1;                max1 = x;            } else if (x > max2) {                   max3 = max2;                max2 = x;            } else if (x > max3) {                   max3 = x;            }        }        return Math.max(min1 * min2 * max1, max1 * max2 * max3);    }    private static int sort(int[] nums) {           Arrays.sort(nums);        int n = nums.length;        return Math.max(nums[0] * nums[1] * nums[n - 1], nums[n - 1] * nums[n - 2] * nums[n - 3]);    }}

转载地址:http://wnhh.baihongyu.com/

你可能感兴趣的文章
MySQL学习-排序与分组函数
查看>>
MySQL学习-连接查询
查看>>
Mysql学习总结(21)——MySQL数据库常见面试题
查看>>
Mysql学习总结(22)——Mysql数据库中制作千万级测试表
查看>>
Mysql学习总结(24)——MySQL多表查询合并结果和内连接查询
查看>>
Mysql学习总结(25)——MySQL外连接查询
查看>>
Mysql学习总结(26)——MySQL子查询
查看>>
Mysql学习总结(37)——Mysql Limit 分页查询优化
查看>>
Mysql学习总结(38)——21条MySql性能优化经验
查看>>
Mysql学习总结(45)——Mysql视图和事务
查看>>
Mysql学习总结(58)——深入理解Mysql的四种隔离级别
查看>>
Mysql客户端中文乱码问题解决
查看>>
Mysql工作笔记006---Mysql服务器磁盘爆满了_java.sql.SQLException: Error writing file ‘tmp/MYfXO41p‘
查看>>
Mysql建立中英文全文索引(mysql5.7以上)
查看>>
MySQL当查询的时候有多个结果,但需要返回一条的情况用GROUP_CONCAT拼接
查看>>
MySQL必知必会总结笔记
查看>>
MySQL快速入门——库的操作
查看>>
mysql快速复制一张表的内容,并添加新内容到另一张表中
查看>>
mysql怎么删除临时表里的数据_MySQL中关于临时表的一些基本使用方法
查看>>
mysql性能测试工具选择 mysql软件测试
查看>>