两个数组相加(大数加法):
vector<int> func(vector<int> &A, vector<int> &B){
reverse(A.begin(), A.end());
reverse(B.begin(), B.end());
int len_A = A.size();
int len_B = B.size();
int n = max(len_A, len_B);
vector<int> ans(n + 1, 0);
for(int i = 0; i < n; i++){
if(i < len_A && i < len_B){
ans[i] = A[i] + B[i];
}else if(i >= len_A){
ans[i] = B[i];
}else{
ans[i] = A[i];
}
}
for(int i = 0; i < n; i++){
if(ans[i] > 9){
ans[i] = ans[i] % 10;
ans[i+1] += 1;
}
}
if(ans[n] == 0) ans.erase(ans.begin() + n);
reverse(ans.begin(), ans.end());
return ans;
}