10个任意整数,取其中3个数最大乘积

要求:10个任意整数(可以包含 0 或者负数)

思路

 /**数组排序算不写,手动排序   999999 异常码
     *
     *
     *
     * 负数个数不超过2个,取最大到三个正整数成绩
     *
     * 负数个数超过2个,不超过6个,比较
     * 最大到三个正整数成绩,和1个正整数和2个负整数到乘积。
     *
     * 当负数个数是7个,判断是否包含0
     *
     *9个以上是负数,取最大三个负数成绩。另一个是0,结果是取0和任意2个数
     * 如果不是0,则取三个最大负整数乘绩。因为0在第一位
     * 所以直接是 最大 和倒数1和2位乘积
     *
     * 10个负数直接最大当3个负数乘积
     */
    public static int getMul(int [] arr){
        //负数个数不超过2个,取最大到三个正整数成绩
        if(getCount(arr)<=1){

            return  getMultiplication(arr[9],arr[8],arr[7]);
        }

        //负数个数超过2个,不超过6个,比较
        //最大到三个正整数成绩,和1个正整数和2个负整数到乘积。
        if(getCount(arr)>1&&getCount(arr)<7){
           int x= getMultiplication(arr[9],arr[8],arr[7]);
           int y=getMultiplication(arr[9],arr[1],arr[0]);

            return x>y?x:y;
        }


        //负数个数是7个当时候,需要判断是否包含0,包含0,
        if(getCount(arr)==7){

          if(isContaintX(arr,0)){
              return  0;

          } else {
             int x= getMultiplication(arr[9],arr[8],arr[7]);
             int y=getMultiplication(arr[9],arr[1],arr[0]);
             return x>y?x:y;
          }

        }

        //负数个数是8个当时候,需要判断是否包含
        if(getCount(arr)==8){
           return  getMultiplication(arr[9],arr[1],arr[0]);
        }


        //负数个数是9个当时候,
        if(getCount(arr)>=9){
                return  getMultiplication(arr[9],arr[0],arr[1]);

        }


        //负数个数是10个当时候,
        if(getCount(arr)==10){
            return  getMultiplication(arr[9],arr[8],arr[7]);

        }

        return 99999;
    }


//求负数个数

    public static int getCount(int [] arr){

        if(arr == null) return 0;

        int count = 0;
        for(int i = 0 ; i < arr.length; i++){
            if(arr[i] < 0) count++;
        }
        return count;
    }

    //判断是否包含0


    public static boolean isContaintX(int [] arr,int x){
        boolean result=false;

        if(arr == null) return result;

        int count = 0;
        for(int i = 0 ; i < arr.length; i++){
            if(arr[i] ==x){
                result=true;
                return result ;
            }

        }
        return result ;
    }


    //求三个数乘积
    public static int getMultiplication(int  x,int y ,int z){
        return  x*y*z;
    }
    

}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,769评论 18 399
  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 173,532评论 25 708
  • 大叔开启了《每期一位多肉达人的故事》系列,分享养肉人的心得、经验、经历。虽然说是达人,但是不管你是新手还是老鸟都可...
    多肉花客阅读 515评论 0 0
  • 三国人物中,刘备是我比较佩服的。为什么呢?就中国历朝历代的创业英雄,“刘备现象”是最为普遍的,而曹操是官二代,孙权...
    龙門阵阅读 710评论 2 8
  • 她从徽商的庄园里来 岁月的风尘 流年的积淀 她从最美乡村的古村落走来—— 思溪,以鱼思恋溪水而得名 《聊斋》从这里...
    江南女子望江南阅读 269评论 0 0