数组形式的整数加法
对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。
示例 1:
输入:A = [1,2,0,0], K = 34 |
---|
输出:[1,2,3,4] |
解释:1200 + 34 = 1234 |
示例 2:
输入:A = [2,7,4], K = 181 |
---|
输出:[4,5,5] |
解释:274 + 181 = 455 |
示例 3:
输入:A = [2,1,5], K = 806 |
---|
输出:[1,0,2,1] |
解释:215 + 806 = 1021 |
示例 4:
输入:A = [9,9,9,9,9,9,9,9,9,9], K = 1 |
---|
输出:[1,0,0,0,0,0,0,0,0,0,0]] |
解释:9999999999 + 1 = 10000000000 |
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/add-to-array-form-of-integer
解题思路
- 先将A数组里的元素倒置,然后将每一位用循环分别提取出来放进新的数组里,最后将每一位再倒置,还原最后的结果。
C语言实现
int* addToArrayForm(int* A, int ASize, int K, int* returnSize)
{
int m=ASize;
int* res=(int*)malloc(sizeof(int)*(m+5));
int t=0;
for(int i=0;i<m/2;i++)
{
int tmp=A[i];
A[i]=A[m-1-i];
A[m-1-i]=tmp;
}
for(int i=0;i<m;i++)
{
K+=A[i];
res[t++]=K%10;
K/=10;
}
while(K)
{
res[t++]=K%10;
K/=10;
}
for(int i=0;i<t/2;i++)
{
int tmp=res[i];
res[i]=res[t-1-i];
res[t-1-i]=tmp;
}
*returnSize=t;
return res;
}