成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

989-數(shù)組形式的整數(shù)加法

XBaron / 1421人閱讀

摘要：前言的數(shù)組形式的整數(shù)加法對于非負(fù)整數(shù)而言，的數(shù)組形式是每位數(shù)字按從左到右的順序形成的數(shù)組。給定非負(fù)整數(shù)的數(shù)組形式，返回整數(shù)的數(shù)組形式。

前言

Weekly Contest 123的 數(shù)組形式的整數(shù)加法：

對于非負(fù)整數(shù) X 而言，X 的數(shù)組形式是每位數(shù)字按從左到右的順序形成的數(shù)組。例如，如果 X = 1231，那么其數(shù)組形式為 [1,2,3,1]。


給定非負(fù)整數(shù) X 的數(shù)組形式 A，返回整數(shù) X+K 的數(shù)組形式。


示例1：


輸入：A = [1,2,0,0], K = 34
輸出：[1,2,3,4]
解釋：1200 + 34 = 1234


示例2：


輸入：A = [2,7,4], K = 181
輸出：[4,5,5]
解釋：274 + 181 = 455


示例3：


輸入：A = [2,1,5], K = 806
輸出：[1,0,2,1]
解釋：215 + 806 = 1021


示例4：


輸入：A = [9,9,9,9,9,9,9,9,9,9], K = 1
輸出：[1,0,0,0,0,0,0,0,0,0,0]
解釋：9999999999 + 1 = 10000000000


提示：



1 <= A.length <= 10000


0 <= A[i] <= 9


0 <= K <= 10000


如果 A.length > 1，那么 A[0] != 0
解題思路

此題解題思路類似兩數(shù)相加，而且leetcode官方也有此題的解答。需要注意的是需要先將兩個入?yún)⑥D(zhuǎn)換成鏈表后，按照兩數(shù)相加的解題步驟處理即可。

實現(xiàn)代碼 
   /**
     * 989. 數(shù)組形式的整數(shù)加法
     * @param A
     * @param K
     * @return
     */
    public List addToArrayForm(int[] A, int K) {
        List result=new ArrayList<>();
        char[] chars=String.valueOf(K).toCharArray();
        int times=chars.length>A.length?chars.length:A.length;
        //將K轉(zhuǎn)成鏈表
        List kList=new LinkedList<>();
        for(int i=0;i) kList).addFirst(0);
        }
        //將A轉(zhuǎn)換成鏈表
        List aList=new LinkedList<>();
        for(int i=0;i) aList).addFirst(0);
        }
        int carry=0;//進位
        for(int i=times-1;i>=0;i--){//逆序遍歷鏈表
            int k=kList.get(i);
            int a= aList.get(i);
            int num=k+a+carry;
            if(num>=10){//相加大于0則進位
                carry=num/10;
                num=num%10;
            }else{
                carry=0;
            }
            //頭插法，將每一位的運算放在數(shù)組首位
            result.add(0,num);
        }
        if(carry>0){//最后一位是否存在進位
            result.add(0,carry);
        }
        return result;
    }

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/77420.html

相關(guān)文章

  • C語言進階第一問：數(shù)據(jù)在內(nèi)存中是如何存儲的？（手把手帶你深度剖析數(shù)據(jù)在內(nèi)卒中的存儲，超全解析，碼住不

    摘要：在符號位中，表示正，表示負(fù)。我們知道對于整型來說，內(nèi)存中存放的是該數(shù)的補碼。在計算機系統(tǒng)中，數(shù)值一律用補碼來表示和存儲。表示有效數(shù)字，。規(guī)定對于位的浮點數(shù)，最高的位是 ...

    ghnor 評論0 收藏0

  • Java 數(shù)據(jù)類型和運算符

    摘要：基本數(shù)據(jù)類型布爾類型或，占用位。強制類型轉(zhuǎn)換強制類型轉(zhuǎn)換的語法格式是，強制類型轉(zhuǎn)換的運算符是圓括號。無符號右移運算符。對于低于類型如和的操作數(shù)總是先自動類型轉(zhuǎn)換為類型后再移位。 注釋 單行注釋//......多行注釋/ .../文檔注釋/*.../ 文檔注釋位于注釋內(nèi)容上一行 標(biāo)識符和關(guān)鍵字 分隔符 分號：作為語句的分隔，每個Java語句必須使用分號作為結(jié)尾。花括號：定義一個代碼...

    archieyang 評論0 收藏0

  • 深度剖析憑什么python中整型不會溢出

    摘要：前言本次分析基于解釋器，版本在時代，整型有類型和長整型，長整型不存在溢出問題，即可以存放任意大小的整數(shù)。在后，統(tǒng)一使用了長整型。 前言 本次分析基于 CPython 解釋器，python3.x版本 在python2時代，整型有 int 類型和 long 長整型，長整型不存在溢出問題，即可以存放任意大小的整數(shù)。在python3后，統(tǒng)一使用了長整型。這也是吸引科研人員的一部分了，適合大數(shù)據(jù)...

    MSchumi 評論0 收藏0

  • JavaScript數(shù)據(jù)類型轉(zhuǎn)換

    摘要：本文主要介紹數(shù)據(jù)類型強制轉(zhuǎn)換和自動轉(zhuǎn)換，自動轉(zhuǎn)換是基于強制轉(zhuǎn)換之上。強制轉(zhuǎn)換主要指使用和三個函數(shù)，手動將各種類型的值，分布轉(zhuǎn)換成數(shù)字字符串或者布爾值。 前言 JavaScript是一門動態(tài)語言，所謂的動態(tài)語言可以暫時理解為在語言中的一切內(nèi)容都是不確定的。比如一個變量，這一時刻是個整型，下一時刻可能會變成字符串了。雖然變量的數(shù)據(jù)類型是不確定的，但是各種運算符對數(shù)據(jù)類型是有要求的。如果運算...

    blastz 評論0 收藏0

  • JavaScript數(shù)據(jù)類型轉(zhuǎn)換

    摘要：本文主要介紹數(shù)據(jù)類型強制轉(zhuǎn)換和自動轉(zhuǎn)換，自動轉(zhuǎn)換是基于強制轉(zhuǎn)換之上。強制轉(zhuǎn)換主要指使用和三個函數(shù)，手動將各種類型的值，分布轉(zhuǎn)換成數(shù)字字符串或者布爾值。 前言 JavaScript是一門動態(tài)語言，所謂的動態(tài)語言可以暫時理解為在語言中的一切內(nèi)容都是不確定的。比如一個變量，這一時刻是個整型，下一時刻可能會變成字符串了。雖然變量的數(shù)據(jù)類型是不確定的，但是各種運算符對數(shù)據(jù)類型是有要求的。如果運算...

    chaos_G 評論0 收藏0

發(fā)表評論

0條評論

閱讀需要支付1元查看
<