989. 数组形式的整数加法

链接：989. 数组形式的整数加法

题解：

class Solution {public:vector<int> addToArrayForm(vector<int>& A, int K) {vector<int> k;while(K/10) {k.push_back(K%10);K = K/10;}k.push_back(K);reverse(k.begin(), k.end());vector<int> result;int i = k.size()-1;int j = A.size()-1;int bj = 0;while(i >= 0 || j >= 0 || bj != 0) {int tmp = 0;if(i >= 0) {tmp += k[i];}if(j >= 0) {tmp += A[j];}tmp += bj;result.push_back(tmp%10);bj = tmp/10;--i;--j;}reverse(result.begin(), result.end());// RVOreturn result;}
};

989. 数组形式的整数加法相关推荐

Leetcode 989. 数组形式的整数加法 (每日一题 20210826 同类型题)
对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组.例如,如果 X = 1231,那么其数组形式为 [1,2,3,1].给定非负整数 X 的数组形式 A,返回整数 X+K 的数 ...
2021-12-11 Leetcode 989.数组形式的整数加法
第一种方法:转化成具体的数字硬做 class Solution {public:vector<int> addToArrayForm(vector<int>& num, ...
每日一题：leetcode989.数组形式的整数加法
题目描述题目分析题目非常简单,但是我还是wa了几发,对不起,我太菜了.我的想法是把K转换为数组然后用大整数加法处理.但是因为太久没有写了导致写了好久. class Solution {public ...
LeetCode简单题之数组形式的整数加法
题目对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组.例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]. 给定非负整数 X 的数组形式 A,返回整数 X+ ...
Leetcode每日一题：989.add-to-array-form-of-integer（数组形式的整数加法）
这道题还是要写一下思路:首先想到的就是把数组转换成数字,直接相加,因为A的长度只有10000,但后来明显越界了,行不通:后来想到把K逐位加到A上,但很复杂,最终采用以下方法: vector<i ...
989-数组形式的整数加法
前言 Weekly Contest 123的数组形式的整数加法: 对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组.例如,如果 X = 1231,那么其数组形式为 [1,2 ...
1.6编程基础之一维数组 10大整数加法
1.6编程基础之一维数组 10大整数加法 OpenJudge - 10:大整数加法 1168:大整数加法信息学奥赛一本通(C++版)在线评测系统 P1601 A+B Problem(高精) A+B ...
算法总结——大整数加法
问题描述求两个不超过200位的非负整数的和. 输入数据有两行,每行是一个不超过200位的非负整数,没有多余的前导0. 输出要求一行,即相加后的结果.结果里不能有多余的前导0,即如果结果是342, ...
每天一道LeetCode-----将用数组表示的整数加一，两个用字符串表示的(二进制)数相加
Plus One 原题链接Plus One 用数组表示一个整数,返回这个整数加一后的数组其实只要从后面开始找,直到找到第一个不为9的位置,将其值加一然后就可以返回了,之前的9都变为0. 因为后面都是 ...

989. 数组形式的整数加法

989. 数组形式的整数加法相关推荐

最新文章

热门文章