[数组]leetcode989:数组形式的整数加法(easy)

编程入门 行业动态 更新时间:2024-10-24 19:25:39

[<a href=https://www.elefans.com/category/jswz/34/1771288.html style=数组]leetcode989:数组形式的整数加法(easy)"/>

[数组]leetcode989:数组形式的整数加法(easy)

题目:

989. 数组形式的整数加法

题解:

思路:将A的从低位与K相加,同时K每次都要丢弃个位数字,然后与A的下一个数字相加

代码如下:

class Solution {
public://思路:将A的从低位与K相加,同时K每次都要丢弃个位数字,然后与A的下一个数字相加vector<int> addToArrayForm(vector<int>& A, int K) {vector<int> result;int lastNum=K,i=A.size()-1;while(i>=0||lastNum>0){//对应位数字相加if(i>=0)lastNum+=A[i--];//尾部数字添加到result中,同时k需要丢弃尾部数字result.push_back(lastNum%10);lastNum/=10;}//注意:要反转,因为低位数字都排在数组的前面了,所以需要翻转reverse(result.begin(),result.end());return result;}
};

更多推荐

[数组]leetcode989:数组形式的整数加法(easy)

本文发布于:2023-07-28 18:53:25,感谢您对本站的认可!
本文链接:https://www.elefans.com/category/jswz/34/1279920.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
本文标签:数组   加法   整数   形式   easy

发布评论

评论列表 (有 0 条评论)
草根站长

>www.elefans.com

编程频道|电子爱好者 - 技术资讯及电子产品介绍!