如何实现大整数相加？@漫画

短命女 2022-04-14 05:12 182阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 2]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 3]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 4]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 5]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 6]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 7]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 8]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 9]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 10]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 11]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 12]

/\*\* \* 大整数求和 \* @param bigNumberA 大整数A \* @param bigNumberB 大整数B \*/public static String bigNumberSum(String bigNumberA, String bigNumberB) \{ //1.把两个大整数用数组逆序存储，数组长度等于较大整数位数+1 int maxLength = bigNumberA.length() > bigNumberB.length() ? bigNumberA.length() : bigNumberB.length(); int\[\] arrayA = new int\[maxLength+1\]; for(int i=0; i< bigNumberA.length(); i++)\{ arrayA\[i\] = bigNumberA.charAt(bigNumberA.length()-1-i) - ‘0’; \} int\[\] arrayB = new int\[maxLength+1\]; for(int i=0; i< bigNumberB.length(); i++)\{ arrayB\[i\] = bigNumberB.charAt(bigNumberB.length()-1-i) - ‘0’; \} //2.构建result数组，数组长度等于较大整数位数+1 int\[\] result = new int\[maxLength+1\]; //3.遍历数组，按位相加 for(int i=0; i<result.length; i++)\{ int temp = result\[i\]; temp += arrayA\[i\]; temp += arrayB\[i\]; //判断是否进位 if(temp >= 10)\{ temp = temp-10; result\[i+1\] = 1; \} result\[i\] = temp; \} //4.把result数组再次逆序并转成String StringBuilder sb = new StringBuilder(); //是否找到大整数的最高有效位 boolean findFirst = false; for (int i = result.length - 1; i >= 0; i–) \{ if(!findFirst)\{ if(result\[i\] == 0)\{ continue; \} findFirst = true; \} sb.append(result\[i\]); \} return sb.toString();\}public static void main(String\[\] args) \{ System.out.println(bigNumberSum(“426709752318”, “95481253129”));\}

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70]: /images/20220414/d016e387b79443108c0ee1afc51b3c67.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 1]: /images/20220414/7b7d63fc048442e09dc6ba758a573a08.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 2]: /images/20220414/9222e7ff608643d593e4adfe287e866f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 3]: /images/20220414/447a9dffdb104531ab769501a43027a2.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 4]: /images/20220414/54f3d66085bc42a5b544f2edae585866.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 5]: /images/20220414/f5f38cf534aa4035a27b48a624398d8a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 6]: /images/20220414/73a450ce13184037b05e398d8e0dc120.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 7]: /images/20220414/04de9ca197ad42dab7d81577cec330f7.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 8]: /images/20220414/af838198caf84de5aae053e7383c8e73.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 9]: /images/20220414/57c8c53c5288456187fbed130a006548.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 10]: /images/20220414/1cadca0b6e8f440188f2be9e5e896487.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 11]: /images/20220414/1d5b6eab81ed4a769d24065f0b6453bb.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1clFR_size_16_color_FFFFFF_t_70 12]: /images/20220414/1bfe5f0719a245d6982d47c64c1f2f6d.png