去掉一个数，如何让剩余的数乘积最大？

一个整形数组，要求删除其中一个元素，使得剩余元素的成绩最大。如何找到这个待删除元素？

总结：情况A：奇数个负数；情况B：偶数（包括0）个负数,子情况：没有非负数；

代码实现包含两步：

遍历数组，统计数组中负数元素的个数。
根据负数元素个数的奇偶性，选择不同的处理方式。

特殊：0可当做一般的非负元素，并不需要做特殊处理！

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>Document</title>
</head>
<body>
    <p>一个整形数组，要求删除其中一个元素，使得剩余元素的成绩最大。如何找到这个待删除元素？</p>
    <script src="https://cdn.bootcss.com/jquery/3.4.1/jquery.js"></script>
    <script>
        function findRemoveIndex(array){
            // 1.统计负元素的个数
            var negativeCount = 0;
            for(var i=0;i<array.length;i++){
                if(array[i] < 0){
                    negativeCount ++;
                }
            }
            // 2.根据不同情况，选择要删除的元素
            var tempIndex = 0;
            if((negativeCount%2)==1){
                // 情况A：负数个数是奇数
                for(var i=1;i<array.length;i++){
                    if(array[i] < 0){
                        if(array[tempIndex]>=0||array[i]>array[tempIndex]){
                            tempIndex = i;
                        }
                    }
                }
                return tempIndex;
            }else{
                // 情况B：负数个数是偶数
                if(array.length == negativeCount){
                    // 子情况：所有元素都是负数 -- 取绝对值最大的
                    for(var i=1;i<array.length;i++){
                        if(array[i]<array[tempIndex]){
                            tempIndex = i;
                        }
                    }
                    return tempIndex;
                }
                for(var i=1;i<array.length;i++){
                    if(array[i]>=0){
                        if(array[tempIndex]<0||array[i]<array[tempIndex]){
                            tempIndex = i;
                        }
                    }
                }
                return tempIndex;
            }
        }
        var arr = [0,1,1,3,8,9];
        console.log(findRemoveIndex(arr))
    </script>
</body>
</html>

学习自：《漫画算法：小灰的算法之旅》