n(n>=3)个数的不含0的数组,去除一个数,使得剩余的数乘积最

2019-11-01_151247.jpg

    /**
     * n(n>=3)个数的不含0的数组,去除一个数,使得剩余的数乘积最大。
     * 算法：
     *      A.如果所有的数乘积结果是负数，那么导致影响乘积最大的数就是最大的那个负数，剔除之后整个乘积就是最大的
     *      B.如果所有的数乘积结果是正数，那么导致影响乘积最大的数就是最小的那个正数，剔除之后整个乘积就是最大的
     *    negativeMax: 用来记录最大的负数
     *    positiveMin: 用来记录最小的正数
     *    isNegative:用来表示乘积结果的正负性质
     * @param arr
     * @return
     */
    private static int getMinMultiNumInGroup(int[] arr) {
        if (arr == null || arr.length < 3) {
            throw new RuntimeException("非法的数组");
        }

        int negativeMax = 0;
        int positiveMin = 0;
        if (arr[0] < 0) {
            negativeMax = arr[0];
        } else {
            positiveMin = arr[0];
        }

        boolean isNegative = false;
        for (int i = 1; i < arr.length; i++) {

            if (arr[i] < 0) {
                // 找到最大的负数
                if (negativeMax == 0 || negativeMax < arr[i]) {
                    negativeMax = arr[i];
                }
                // 记录乘积的符号变化
                if (!isNegative) {
                    isNegative = true;
                }else {
                    isNegative = false;
                }
            } else {
                // 找到最小的正数
                if (positiveMin > arr[i]) {
                    positiveMin = arr[i];
                }
                // 正数乘以任何非0的数符号不变
            }
        }

        return isNegative ? negativeMax : positiveMin;
    }