#个人java新手锻炼代码 题目要求： 输入一个整数数组，可能包含正负数，输出为数组中任意三个值乘积的最大值 算法时间复杂度O(n) 空间复杂度O（1） 编程思路： 代码中已给出详细注释 #不足之处敬请指正
import java.util.Scanner; /** * 直接插入排序 * 时间复杂度O(n),一个for循环 * 空间复杂度O(1),只引入一个变量temp * */ public class DirectInsertSort { /** * 直接插入排序 * 时间复杂度O(n),一个for循环 * 空间复杂度O(1),只引入一个变量temp * */ public static void Sort(long[] a) { long temp; int j; for (int i = 1; i < a.length; i++)//a[i]与a[i-1]比较，i=1开始 { if (a[i-1]>a[i]) { temp=a[i]; j=i; while(j>0&&a[j-1]>temp) { a[j]=a[j-1]; j--; } a[j]=temp; } } } /** * 查找输入数组(包含0，正负数)中任意三个数乘积的最大值 * 分析： * 1:从小到大排序,此时最后一个元素A[n-1]即为数组中的最大值 * 2：如果A[n-1]>0,说明数组中必包含正数，乘积最大只可能是，三个最大正数或两个最小负数 * 和最大正数，+++或--+ * 3：如果A[n-1]=0,最大数为0,乘积最大也只可能为0 * 4:如果A[n-1]<0,最大数为负数，乘积也只能为负数,乘积最大为最大的三个负数相乘 * 综上所述:乘积最大只可能为三个最大值或者最小两个数乘最大值，即： * 判断：A[n-1]A[n-2]A[n-3]和A[0]A[1]A[n-1]中更大者 * * */ public static void main(String args[]) { Scanner in=new Scanner(System.in); System.out.print("请输入数组长度："); int n=in.nextInt(); long A[]=new long[n]; /*此处声明为long类型的理由： * 我开始声明的也是int型数组，但考虑到数组内容虽为int型 * 但三个int型数相乘可能成为了long型数据 * 因此可直接声明为long型 * * */ System.out.println("请输入数组内容："); for (int i = 0; i < A.length; i++) { A[i]=in.nextLong(); } Sort(A); long result; long x=A[n-1]*A[n-2]*A[n-3]; long y=A[0]*A[1]*A[n-1]; result=x>y?x:y; System.out.println("乘积最大值是："+result); } }