Add to Array-Form of Integer
思路
感觉和之前做的加法问题差不多
class Solution {
public:
vector<int> addToArrayForm(vector<int>& A, int K) {
vector<int> result;
int a=A.size()-1;
int b=K;
int sum;//每一次的和
int item=0;//进位
while(a>=0||b!=0)
{
int a1= (a>=0)?A[a--]:0;
int b1= (b!=0)?b%10:0;
sum=a1+b1+item;
result.insert(result.begin(),sum%10);
item=sum/10;
b=b/10;
}
if(item>0)result.insert(result.begin(),1);
return result;
}
};
语法
1.vector的插入问题
v.insert(v.begin()+4, a); //在指定位置,例如在第五个元素前插入一个元素
v.insert(v.end(), a); //在末尾插入一个元素
v.push_back(a); //在末尾插入一个元素
v.insert(v.begin(), a); //在开头插入一个元素