LeetCode题解：实现大整数相加（按位计算）

实现大整数相加

题目：给出两个很大的整数，要求实现程序求出两个整数之和

思路：两个特别大的整数，无法进行直接相加算出结果，则可以拆解成一个一个子步骤。——按位运算（小学僧列竖式）
用数组存储即可，数组的每一个元素，对应着大整数的每一个数位。

大整数的相加步骤：

1. 创建两个整型数组，长度为较大整数的位数+1。 把每一个整数倒序存储到数组中，整数的个位存于数组下标为0的位置，最高位存于数组的尾部。（目的是为了符合从左到右访问数组的习惯）
2. 创建结果数组，结果数组的长度同样是较大整数的位数 + 1,（为了给高位进位预留）
3. 遍历两个数组，从左到右按位进行相加
4. 把结果数组的全部元素进行逆序，去掉首部的0，得到最终结果

代码实现：

package some_problem;/**
 * Copyright (C), 2019-2020
 * author  candy_chen
 * date   2020/7/29 20:53
 * version 1.0
 * Description: 实现大整数相加
 */

/**
 *
 */
public class BigNumberSum {
   

     public static String bigNumberSum(String bigNumberA,String bigNumberB) {
   
         //1.把两个大整数用数组逆序存储，数组长度等于整数位数+1
         int maxLength = bigNumberA.length() > bigNumberB.length() ? bigNumberA.length() : bigNumberB.length();
         int[