1. 數(shù)組實(shí)現(xiàn)整數(shù)加法

題目：LeetCode66，66. 加一 - 力扣（LeetCode）

思路

我們只需要從頭到尾依次運(yùn)算，用常量標(biāo)記是否進(jìn)位，需要考慮的特殊情況是digits = [9,9,9]的時(shí)候進(jìn)位，我們組要?jiǎng)?chuàng)建長(zhǎng)度加1的數(shù)組，首位添加為1即可。

代碼

    /**
     * 數(shù)組實(shí)現(xiàn)整數(shù)加法
     * 需要考慮999+1變成1000，解決方法創(chuàng)建個(gè)新數(shù)組，首位補(bǔ)1
     */
    public static int[] plusOne(int[] digits) {
        int len = digits.length;
        //從末尾向前計(jì)算
        for (int i = len - 1; i >= 0; i--) {
            digits[i]++;
            digits[i] %= 10;
            //加1之后對(duì)10取余不等于0則沒有進(jìn)位，直接返回
            //如果有進(jìn)位，循環(huán)再次執(zhí)行++，
            if (digits[i] != 0)
                return digits;
        }

        //三位數(shù)都有進(jìn)位，999-1000,創(chuàng)建新數(shù)組，首位等于1
        digits = new int[len + 1];
        digits[0] = 1;
        return digits;
    }

2. 字符串實(shí)現(xiàn)加法

題目

????????給定兩個(gè)非負(fù)形式的字符串num1和num2，計(jì)算他們的和以字符串形式返回，不能使用Javaapi

思路

????????還是豎式計(jì)算，從后往前，如果當(dāng)前位置超過10，則發(fā)生進(jìn)位，用兩個(gè)指針分別從兩數(shù)的末尾向前移動(dòng)，遇到數(shù)字位數(shù)不同，只需補(bǔ)0繼續(xù)和另一位數(shù)字運(yùn)算。

代碼

    /**
     * 字符串加法，豎式加法，需要判斷是否進(jìn)位?？梢杂米兞縼?lái)存儲(chǔ)每次進(jìn)位的值
     */
    public static String addStrings(String num1, String num2) {
        int i = num1.length() - 1, j = num2.length() - 1, add = 0;
        StringBuilder sb = new StringBuilder();
        //位數(shù)不同，補(bǔ)0計(jì)算
        while (i >= 0 || j >= 0 || add != 0) {
            int x = i >= 0 ? num1.charAt(i) - '0' : 0;
            int y = j >= 0 ? num2.charAt(i) - '0' : 0;
            int result = x + y + add;
            //先拼接余數(shù)
            sb.append(result % 10);
            //再計(jì)算是否進(jìn)位
            add = result / 10;
            i--;
            j--;
        }
        sb.reverse();
        return sb.toString();
    }

3. 二進(jìn)制加法

題目

LeetCode67：67. 二進(jìn)制求和 - 力扣（LeetCode）

思路

????????二進(jìn)制加法同上題一樣，只不過進(jìn)位變了，滿2進(jìn)1，同時(shí)也要處理出現(xiàn)首位繼續(xù)向前進(jìn)位的現(xiàn)象，可以用最后在前方拼接進(jìn)位，不進(jìn)位則不用拼接。

代碼

    /**
     * 二進(jìn)制的加法
     * 同字符串加法思想一樣，是滿2進(jìn)1，換種形式寫代碼
     */

    public static String addBinary(String a, String b) {
        StringBuilder sb = new StringBuilder();
        //是否進(jìn)位的變量
        int ca = 0;
        for (int i = a.length() - 1, j = b.length() - 1; i >= 0 || j >= 0; i--, j--) {
            int sum = ca;
            sum += i >= 0 ? a.charAt(i) - '0' : 0;
            sum += j >= 0 ? b.charAt(j) - '0' : 0;
            sb.append(sum % 2);
            ca = sum / 2;
        }
        //處理最后一位
        sb.append(ca == 1 ? ca : "");
        return sb.reverse().toString();
    }

補(bǔ)充：

題目較為簡(jiǎn)單，記住模板即可。文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-677232.html

到了這里，關(guān)于算法通關(guān)村十三關(guān) | 數(shù)組字符串加法專題的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！