10個(gè)任意整數(shù),取其中3個(gè)數(shù)最大乘積

要求:10個(gè)任意整數(shù)(可以包含 0 或者負(fù)數(shù))

思路

 /**數(shù)組排序算不寫,手動(dòng)排序   999999 異常碼
     *
     *
     *
     * 負(fù)數(shù)個(gè)數(shù)不超過2個(gè),取最大到三個(gè)正整數(shù)成績
     *
     * 負(fù)數(shù)個(gè)數(shù)超過2個(gè),不超過6個(gè),比較
     * 最大到三個(gè)正整數(shù)成績,和1個(gè)正整數(shù)和2個(gè)負(fù)整數(shù)到乘積。
     *
     * 當(dāng)負(fù)數(shù)個(gè)數(shù)是7個(gè),判斷是否包含0
     *
     *9個(gè)以上是負(fù)數(shù),取最大三個(gè)負(fù)數(shù)成績。另一個(gè)是0,結(jié)果是取0和任意2個(gè)數(shù)
     * 如果不是0,則取三個(gè)最大負(fù)整數(shù)乘績。因?yàn)?在第一位
     * 所以直接是 最大 和倒數(shù)1和2位乘積
     *
     * 10個(gè)負(fù)數(shù)直接最大當(dāng)3個(gè)負(fù)數(shù)乘積
     */
    public static int getMul(int [] arr){
        //負(fù)數(shù)個(gè)數(shù)不超過2個(gè),取最大到三個(gè)正整數(shù)成績
        if(getCount(arr)<=1){

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

        //負(fù)數(shù)個(gè)數(shù)超過2個(gè),不超過6個(gè),比較
        //最大到三個(gè)正整數(shù)成績,和1個(gè)正整數(shù)和2個(gè)負(fù)整數(shù)到乘積。
        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;
        }


        //負(fù)數(shù)個(gè)數(shù)是7個(gè)當(dāng)時(shí)候,需要判斷是否包含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;
          }

        }

        //負(fù)數(shù)個(gè)數(shù)是8個(gè)當(dāng)時(shí)候,需要判斷是否包含
        if(getCount(arr)==8){
           return  getMultiplication(arr[9],arr[1],arr[0]);
        }


        //負(fù)數(shù)個(gè)數(shù)是9個(gè)當(dāng)時(shí)候,
        if(getCount(arr)>=9){
                return  getMultiplication(arr[9],arr[0],arr[1]);

        }


        //負(fù)數(shù)個(gè)數(shù)是10個(gè)當(dāng)時(shí)候,
        if(getCount(arr)==10){
            return  getMultiplication(arr[9],arr[8],arr[7]);

        }

        return 99999;
    }


//求負(fù)數(shù)個(gè)數(shù)

    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 ;
    }


    //求三個(gè)數(shù)乘積
    public static int getMultiplication(int  x,int y ,int z){
        return  x*y*z;
    }
    

}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法,類相關(guān)的語法,內(nèi)部類的語法,繼承相關(guān)的語法,異常的語法,線程的語...
    子非魚_t_閱讀 34,814評(píng)論 18 399
  • Android 自定義View的各種姿勢1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 179,291評(píng)論 25 708
  • 大叔開啟了《每期一位多肉達(dá)人的故事》系列,分享養(yǎng)肉人的心得、經(jīng)驗(yàn)、經(jīng)歷。雖然說是達(dá)人,但是不管你是新手還是老鳥都可...
    多肉花客閱讀 567評(píng)論 0 0
  • 三國人物中,劉備是我比較佩服的。為什么呢?就中國歷朝歷代的創(chuàng)業(yè)英雄,“劉備現(xiàn)象”是最為普遍的,而曹操是官二代,孫權(quán)...
    龍門陣閱讀 833評(píng)論 2 8
  • 她從徽商的莊園里來 歲月的風(fēng)塵 流年的積淀 她從最美鄉(xiāng)村的古村落走來—— 思溪,以魚思戀溪水而得名 《聊齋》從這里...
    江南女子望江南閱讀 333評(píng)論 0 0

友情鏈接更多精彩內(nèi)容