java兩數相乘基礎算法

下面是別人給我的代碼：

package com.bootdo;

public class Test {

        public static void main(String[] args) {
            System.out.println(multiply("2354343543543", "3213213213"));
        }
        public static String multiply(String num1, String num2) {
        int l = num1.length();
        int r = num2.length();
        //用來存儲結果的數組，可以肯定的是兩數相乘的結果的長度，肯定不會大於兩個數各自長度的和。
        int[] num = new int[l+r];
        //第一個數按位循環
        for(int i=0;i<l;i++) {
            //得到最低位的數字
            int n1=num1.charAt(l-1-i)-'0';
            //保存進位
            int tmp=0;
            //第二個數按位循環
            for(int j=0;j<r;j++) {
                int n2=num2.charAt(r-1-j)-'0';
                //拿出此時的結果數組里存的數+現在計算的結果數+上一個進位數
                tmp=tmp+num[i+j]+n1*n2;
                //得到此時結果位的值
                num[i+j]=tmp%10;
                //此時的進位
                tmp/=10;
            }
            //第一輪結束后，如果有進位，將其放入到更高位
            num[i+r]=tmp;
        }

        int i=l+r-1;
        //計算最終結果值到底是幾位數，
        while(i>0&&num[i]==0){
            i--;
        }
            String result="";
        //將數組結果反過來放，符合正常讀的順序，
        //數組保存的是：1 2 3 4 5
        //但其表達的是54321，五萬四千三百二十一。
        while(i>=0) {
            result += num[i--];
        }
        return result;
    }

}

以下是我自己修改后的代碼，因為上面的代碼我在開始看的時候陷入了一個誤區，就是num[]存儲的時候是從角標為0開始的，在最后處理的時候要將數組結果反過來，一般在做兩數相乘的時候都是從后往前算（即第二個數的個位與第一個數的個位、十位...依次相乘，且從右往左書寫，養成了習慣），因此我依據自己的習慣將邏輯稍作修改，從右往左存儲，在最后直接從左往右讀取即可。

*注：代碼中   num1.charAt(l - 1 - i) - '0';  是根據asc碼將字節轉為整形的過程。

 

package test;


public class Test {

    public static void main(String[] args) {
        
        System.out.println(multiply("55", "44"));
        
    }

    public static String multiply(String num1, String num2) {
        int l = num1.length();
        int r = num2.length();
        // 用來存儲結果的數組，可以肯定的是兩數相乘的結果的長度，肯定不會大於兩個數各自長度的和。
        int[] num = new int[l + r];
        //記錄內循環num開始的角標
        int x = num.length - 1;
        //記錄外循環num開始的角標
        int y = num.length - 1;
        // 第一個數按位循環
        for (int i = 0; i < l; i++) {
            y --;
            // 得到最低位的數字
            int n1 = num1.charAt(l - 1 - i) - '0';
            // 保存進位
            int tmp = 0;
            // 第二個數按位循環
            for (int j = 0; j < r; j++) {
                int n2 = num2.charAt(r - 1 - j) - '0';
                // 拿出此時的結果數組里存的數+現在計算的結果數+上一個進位數
                tmp = tmp + num[x] + n1 * n2;
                // 得到此時結果位的值
                num[x] = tmp % 10;
                // 此時的進位
                tmp /= 10;
                //角標往前移一位
                x --;
            }
            // 第一輪結束后，如果有進位，將其放入到更高位（在內循環中已經減1，此時的角標即為最高位）
            num[x] = tmp;
            x = y;
        }

        int i = l + r - 1;
        // 計算最終結果值開頭為零的個數
        int q = 0;
        while (i > 0 && q <= i && num[q] == 0) {
            q ++;
        }
        //從不為0的下標開始循環
        String result = "";
        for (int j = q; j <= i; j++) {
            result += num[j];
        }
        
        return result;
    }

}