解题思路:此题是用一个数的数组形式 + 一个整数, 返回和的数组形式。
模拟加法进行逐位相加, 从低位向高位相加,最后整体逆置,得到最终结果
- 每一位的值 = 对应位值的和 + 前一位的进位
- 每一位的值计算出来之后,需要检查是否需要进位
- 最高位计算之后,需要考虑是否还需要向上进位
//数组倒置函数
void reverse(int* nums, int left, int right){
while (left < right){
int tmp = nums[left];
nums[left] = nums[right];
nums[right] = tmp;