leetcode628-Maximum Product of Three Numbers
题目
给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积。
(图片来源网络,侵删)
示例 1:
输入:nums = [1,2,3]
输出:6
分析
这道题目要求数组中三个数组成的最大乘积,由于元素有正数有负数,所以我们无非考虑这三种情况,三个数全正,三个数全负,二个负数一个正数 (由于要求最大的数所以俩正一负这种肯定是负数的就不用考虑了),我们对数组排序,其实能发现三正三负最大值都是最大的那三个元素的积,而俩负一正要想最大肯定是俩个最小的负和最大的正的积(我们只要排序求最小的那俩个数即可),然后比较这俩个数值即可
public class maximumProductofThreeNumbers { public static void main(String[] args) { int[] arr = {1,2,3,4}; System.out.println(getMax(arr)); } public static int getMax(int[] arr) { int mxOne = Integer.MIN_VALUE; int mxTwo = Integer.MIN_VALUE; int mxThree = Integer.MIN_VALUE; int minOne = Integer.MAX_VALUE; int minTwo = Integer.MAX_VALUE; int len = arr.length; for(int i = 0;i if(arr[i] mxOne) { mxThree = mxTwo; mxTwo = mxOne; mxOne = arr[i]; } else if(arr[i] > mxTwo) { mxThree = mxTwo; mxTwo = arr[i]; } else if(arr[i] > mxThree) { mxThree = arr[i]; } if(arr[i]
文章版权声明:除非注明,否则均为主机测评原创文章,转载或复制请以超链接形式并注明出处。