欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

数组任意取三个数中乘积最大值

程序员文章站 2022-04-15 15:37:19
一、给定一个整型数组,包括正负值,找出取任意三个值的乘积最大 1、对整型排序(这里使用堆排序) 2、最大值只能是最小两个和最大一个或者最大三个值的乘积 3、测试 ......

一、给定一个整型数组,包括正负值,找出取任意三个值的乘积最大

  1、对整型排序(这里使用堆排序)

    

//堆排序
    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 < len; i*=2) {
            if (i < len && arr[i] < arr[i+1]) {
                i = i + 1;
            }
            if (v >= arr[i]) break;
            arr[s] = arr[i];
            s = i;
        }

        arr[s] = v;
    }

  2、最大值只能是最小两个和最大一个或者最大三个值的乘积

  

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]);
    }

  3、测试

  

    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));
    }