大數乘法

---

代碼如下（示例）：

public static String bigMultiply(String num1, String num2) {int[] a = new int[num1.length()];int[] b = new int[num2.length()];for (int i = 0; i < num1.length(); i++)a[i] = num1.charAt(i) - '0';for (int i = 0; i < num2.length(); i++)b[i] = num2.charAt(i) - '0';int[] result = new int[a.length + b.length];//進位int carry = 0;for (int i = a.length - 1; i >= 0; i--) {carry = 0;for (int j = b.length - 1; j >= 0; j--) {int temp = a[i] * b[j] + carry + result[i + j + 1];result[i + j + 1] = temp % 10;carry = temp / 10;}// 仍有進位if (carry != 0)//i對應的為結果中的第i+j+1位，當下面的數字到頭時即j=0時// i對應的為結果中的第i+1位，所以進位是第i位置result[i] = carry;}StringBuilder ans = new StringBuilder();for (int i = 0; i < result.length; i++) {if (i == 0 && result[i] == 0)continue;ans.append(result[i]);}return ans.toString();}

以上注意的是：比如兩位數乘兩位數，1010=100就是3位數，而9999就是4位數，所以result數組的長度要開成相乘兩數長度的和，最后再去除開頭多余的0即可。

總結

以上是生活随笔為你收集整理的Java大数乘法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。