zoukankan      html  css  js  c++  java
  • 去掉一个数,如何让剩余的数乘积最大?

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

    总结:情况A:奇数个负数;情况B:偶数(包括0)个负数,子情况:没有非负数;

    代码实现包含两步:

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

    特殊: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>
    

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

  • 相关阅读:
    什么是重名问题,树型目录结构如何解决这一问题。
    什么是当前目录,什么是相对路径名。
    什么是文件路径名?
    Centos6.7安装chrome
    关于Java开发过程中质量提升-2自动化
    关于Java开发过程中质量提升-1代码格式配置
    java质量提升相关
    完成wamp安装后Mysql配置记录
    树莓派raspi2-ubuntu meta安装配置指导
    mysql数据库批量操作
  • 原文地址:https://www.cnblogs.com/lisaShare/p/11757642.html
Copyright © 2011-2022 走看看