在Java中查找负数的最大乘积
发布时间:2020-12-15 04:43:24 所属栏目:Java 来源:网络整理
导读:我正在学习 Java的半高级课程.我自学了 JavaScript作为一种爱好,所以我不是一个真正的初学者,但在制作算法方面我并不是很有经验.我们有一个家庭作业问题要做.它遵循以下方式:给定n个正整数,其中n = 5通过选择两个(不一定是连续的)数字作为因子来找到可能的
我正在学习
Java的半高级课程.我自学了
JavaScript作为一种爱好,所以我不是一个真正的初学者,但在制作算法方面我并不是很有经验.我们有一个家庭作业问题要做.它遵循以下方式:给定n个正整数,其中n> = 5通过选择两个(不一定是连续的)数字作为因子来找到可能的最大乘积.
例如,如果输入为:3 6 0 10 4,则输出应为60. 这似乎相当容易.我刚刚挑选了最大的两个并乘以它们: System.out.println("How many numbers will you give me?"); int n = sc.nextInt(); if (n < 5) throw new Error("n must be at least 5"); System.out.println("Enter the numbers"); int max1 = 0,max2 = 0; for (int i = 0; i < n; ++i) { int newInt = sc.nextInt(); if (newInt > max1) { max2 = max1; max1 = newInt; } else if (newInt > max2) { max2 = newInt; } } System.out.println("The largest product is " + (max1 * max2)); 这非常有效.现在,在此之后出现“奖励”或延长问题(可选).我决定尝试一下.问题类似:给定n(不一定是正数)整数,通过选择两个(不一定是连续的)数字作为因子来找到最大的产品.假设5 <= n <= 25,程序应在合理的时间内运行 旧程序的问题是输入会失败,如-6 -5 3 0 4.当正确的答案是30时,它会输出12.我决定检查绝对值而不是实际值,所以负数会包括在内.该代码类似于: System.out.println("How many numbers will you give me?"); int n = sc.nextInt(); if (n < 5) throw new Error("n must be at least 5"); System.out.println("Enter the numbers"); int max1 = 0,max2 = 0; for (int i = 0; i < n; ++i) { int newInt = sc.nextInt(),absValue = Math.abs(newInt); if (absValue > Math.abs(max1)) { max2 = max1; max1 = newInt; } else if (absValue > Math.abs(max2)) { max2 = newInt; } } System.out.println("The largest product is " + (max1 * max2)); 这适用于-6 -5 3 0 4,正确给出30但是-6 -3 1 5 4失败.它给出了-30的答案,这显然是不正确的. 我尝试了一个强力解决方案,(检查每一个可能的产品),这对于n = 5非常好,但需要n!迭代,这意味着n = 25需要很长时间. 解决方法
问题是检查绝对值会丢弃它们可能为负的信息.您需要两个正数或两个负数.
实现这一目标的最简单方法是扫描,找到两个最小和两个最大的数字. 多个最小的两个.乘以两个最大的.无论哪个更大都是你的结果. (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |