删除一个元素后，剩余元素乘积最大

给你一个整型数组，要求删除其中一个元素后，剩余元素的乘积最大。如何找到这个待删除元素？

思路： 分情况讨论，其中0当做一种非负数处理即可，不需要专门讨论

• 奇数个负数（删除绝对值最小的负数）
• 偶数个负数（删除最小的非负数）；如果全是负数，删除绝对值最大的负数

public class maxMulti {
    public int findRemovedIndex(int[] array) {
        //首先统计负数的个数
        int count = 0;
        for (int a : array) {
            if (a < 0) {
                count++;
            }
        }

        int index = 0;
        //第一种情况，奇数个负数（找到绝对值最小的负数）
        if ((count & 1) == 1) {
            for (int i = 1; i < array.length; i++) {
                if (array[i] < 0) {
                    if (array[index] >= 0 || array[i] > array[index]) {
                        index = i;
                    }
                }
            }
            return index;

        } else { //第二种情况：偶数个负数
            if (array.length == count) { //子情况：全是负数（找到绝对值最大的负数）
                for (int i = 1; i < array.length; i++) {
                    if (array[i] < array[index]) {
                        index = i;
                    }
                }
                return index;
            }

            //非子情况：偶数个负数，但并非全是负数（找到最小的非负数）
            for (int i = 1; i < array.length; i++) {
                if (array[i] >= 0) {
                    if (array[index] < 0 || array[i] < array[index]) {
                        index = i;
                    }
                }
            }
            return index;
        }
    }

    public static void main(String[] args) {
        maxMulti t = new maxMulti();
        int[] array1 = {-2, -1, -3, 4, 5, 6, 7}; //奇数个负数
        int index1 = t.findRemovedIndex(array1);
        System.out.println(index1); //1

        int[] array2 = {-2, -4, -5, -1}; //偶数个负数，而且全为负数
        int index2 = t.findRemovedIndex(array2);
        System.out.println(index2); //2

        int[] array3 = {-2, -4, 5, 2}; //偶数个负数，有非负数
        int index3 = t.findRemovedIndex(array3);
        System.out.println(index3); //3
    }
}