在刷题过程中,遇到此题,自己水平有限做不出来,查看众多题解,找到一个通俗易懂的思路,在此我将分享给大家这个解题过程!
题目描述:
整数的 数组形式 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
可以提前试着做一下:
https://leetcode.cn/problems/add-to-array-form-of-integer
C++题解:
如下:
sum:每位的数值;
carry:每位进位的值;
len:原先数组的最大下标;
class Solution
{
public:
vector<int> addToArrayForm(vector<int>& num, int k)
{
int len = num.size()-1, sum = 0, carry = 0;
vector<int> res;
while(len>=0 || k!=0)
{
int x = len>=0 ? num[len] : 0;
int y = k!=0 ? k%10 : 0;
sum = x+y+carry;
carry = sum / 10;
sum %= 10;
k /= 10;
len--;
res.push_back(sum);
}
if(carry!=0)
res.push_back(carry);
reverse(res.begin(), res.end());
return res;
}
};
下期再见咯💤