989. 数组形式的整数加法
整数的 数组形式 num 是按照从左到右的顺序表示其数字的数组。
例如,对于 num = 1321 ,数组形式是 [1,3,2,1] 。
给定 num ,整数的 数组形式 ,和整数 k ,返回 整数 num + k 的 数组形式 。
示例 1:
输入:num = [1,2,0,0], k = 34
输出:[1,2,3,4]
解释:1200 + 34 = 1234
示例 2:
输入:num = [2,7,4], k = 181
输出:[4,5,5]
解释:274 + 181 = 455
示例 3:
输入:num = [2,1,5], k = 806
输出:[1,0,2,1]
解释:215 + 806 = 1021
这一题博主使用了一个非常复杂的方法去做的,个人不建议学习:
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* addToArrayForm(int* num, int numSize, int k, int* returnSize){
int r=0;
int *re=(int *)malloc(sizeof(int )*(10002));
re[0]=0;
int kv[10];
int p=9;
while(k){
kv[p--]=k%10;
k=k/10;
}
int pz=9;
int iz=numSize-1;
int m=fmax(numSize,pz-p);
// printf("%d ",m);
for(int i=m-1;i>=0;i--){
int a=0,b=0;
if(iz>=0){
a=num[iz];
}
if(pz>p){
b=kv[pz];
}
// printf(" --%d %d ||",a,b);
if(r+a+b>=10){
re[i+1]=r+a+b-10;
r=1;
}
else{
re[i+1]=r+a+b;
r=0;
}
pz--;
iz--;
}
if(r!=1){
*returnSize=m;
return re+1;
}
else{
re[0]=1;
*returnSize=m+1;
return re;
}
}