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

题：A、B都是大于24位的大整数，写一个函数，返回A+B的值。

	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;

	}