面试遇到的算法题—（大整数问题）

function bigIntSum($a, $b){

//定义两个空数组
$arr_a = array();
$arr_b = array();
$arr = array();
//获取两个大整数的长度
$len_a = strlen($a);
$len_b = strlen($b);
//将大整数，倒序转换成数组（因为两个大整数可能不是一样长度，所以倒序）
for($i = $len_a - 1; $i >= 0; $i--){
array_push($arr_a, $a[$i]);
}
for($j = $len_b - 1; $j >= 0; $j--){
array_push($arr_b, $b[$j]);
}

//比较两个大整数的长度
if($len_a > $len_b){
for ($m = 0; $m < $len_a; $m++) {
//组成一个新数组
if($m < $len_b){
$arr[$m] = $arr_a[$m] + $arr_b[$m];
}else{
$arr[$m] = $arr_a[$m];
}
}
}else{
for ($m = 0; $m < $len_b; $m++) {
//组成一个新数组
if($m < $len_a){
$arr[$m] = $arr_b[$m] + $arr_a[$m];
}else{
$arr[$m] = $arr_b[$m];
}
}
}
array_reverse($arr);
for ($k=0; $k < count($arr); $k++) {
if($arr[$k]>=10){
$arr[$k] = $arr[$k] - 10;
$arr[$k - 1] = $arr[$k - 1] + 1;
}
}
$result = implode('', $arr);
return $result;

}