数组任意取三个数中乘积最大值
2020-12-13 03:26
标签：print system math class bre dma rgs void i+1 1、对整型排序（这里使用堆排序） 2、最大值只能是最小两个和最大一个或者最大三个值的乘积 3、测试 数组任意取三个数中乘积最大值 标签：print system math class bre dma rgs void i+1 原文地址：https://www.cnblogs.com/junxing/p/11074803.html一、给定一个整型数组，包括正负值，找出取任意三个值的乘积最大
//堆排序
private static void headSort(int arr[], int len) {
int s = len / 2;
for (int i = s; i >= 0; i--) {
hSort(arr, i, len);
}
for (int i = len; i >0 ; i--) {
swap(arr, 0 , i);
hSort(arr, 0, i-1);
}
}
private static void swap(int arr[], int s, int n) {
int t = arr[s];
arr[s] = arr[n];
arr[n] = t;
}
private static void hSort(int arr[], int s, int len) {
int v = arr[s];
for (int i = 2 *s + 1; i = arr[i]) break;
arr[s] = arr[i];
s = i;
}
arr[s] = v;
}
private static int findMaxSub(int arr[], int len) {
return Math.max(arr[0] * arr[1] * arr[len-1], arr[len - 3] * arr[len - 2] * arr[len - 1]);
}
public static void main(String[] args) {
int arr[] = {-3, -5, -8, 0, 2, 4, 6};
headSort(arr, arr.length - 1);
System.out.println(findMax(arr, arr.length));
}