【leetcode】989. 数组形式的整数加法

简介: 对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。
对于非负整数 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


提示:


1 <= A.length <= 10000
0 <= A[i] <= 9
0 <= K <= 10000


如果 A.length > 1,那么 A[0] != 0


BigInt解释:


BigInt数据类型的目的是比Number数据类型支持的范围更大的整数值。在对大整数执行数学运算时,以任意精度表示整数的能力尤为重要。使用BigInt,整数溢出将不再是问题。


与其他基本类型一样,可以使用构造函数创建BigInt。传递给BigInt()的参数将自动转换

为BigInt:


BigInt("10");    // → 10n
BigInt(10);      // → 10n
BigInt(true);    // → 1n


无法转换的数据类型和值会引发异常:

BigInt(10.2);     // → RangeError
BigInt(null);     // → TypeError
BigInt("abc");    // → SyntaxError


可以直接对使用构造函数创建的BigInt执行算术操作


BigInt(10) * 10n;    // → 100n


使用严格相等运算符的操作数时,使用构造函数创建的Bigint与常规Bigint的处理方式类似


BigInt(true) === 1n;    // → true

解题代码:

1.JPG

相关文章
|
1月前
|
存储
LeetCode整数反转
解决LeetCode上的整数反转问题的几种方法,包括错误的方法和优化后的解决方案,以及如何避免反转后的整数超出32位有符号整数范围的问题。
33 1
|
1月前
|
算法
Leetcode 初级算法 --- 数组篇
Leetcode 初级算法 --- 数组篇
38 0
|
3月前
|
算法
LeetCode第53题最大子数组和
LeetCode第53题"最大子数组和"的解题方法,利用动态规划思想,通过一次遍历数组,维护到当前元素为止的最大子数组和,有效避免了复杂度更高的暴力解法。
LeetCode第53题最大子数组和
|
1月前
【LeetCode-每日一题】 删除排序数组中的重复项
【LeetCode-每日一题】 删除排序数组中的重复项
19 4
|
1月前
|
索引
Leetcode第三十三题(搜索旋转排序数组)
这篇文章介绍了解决LeetCode第33题“搜索旋转排序数组”的方法,该问题要求在旋转过的升序数组中找到给定目标值的索引,如果存在则返回索引,否则返回-1,文章提供了一个时间复杂度为O(logn)的二分搜索算法实现。
18 0
Leetcode第三十三题(搜索旋转排序数组)
|
1月前
【LeetCode】整数翻转
【LeetCode】整数翻转
14 1
|
1月前
|
算法 C++
Leetcode第53题(最大子数组和)
这篇文章介绍了LeetCode第53题“最大子数组和”的动态规划解法,提供了详细的状态转移方程和C++代码实现,并讨论了其他算法如贪心、分治、改进动态规划和分块累计法。
55 0
|
1月前
|
存储 C++
Leetcode第十二题(整数转罗马数字)
LeetCode第12题“整数转罗马数字”的解题方法,包括罗马数字的基本规则和特殊规则,以及如何使用C++实现整数到罗马数字的转换。
15 0
|
1月前
|
C++
Leetcode第十三题(罗马数字转整数)
这篇文章介绍了LeetCode第13题“罗马数字转整数”的解题方法,通过一个C++的类`Solution`中的`romanToInt`函数来实现,该函数使用哈希表和遍历字符串的方法,根据罗马数字的规则将输入的罗马数字字符串转换为对应的整数值。
46 0
|
1月前
|
算法 C++
Leetcode第八题(字符串转换整数(atoi))
这篇文章介绍了LeetCode上第8题“字符串转换整数(atoi)”的解题思路和C++的实现方法,包括处理前导空格、正负号、连续数字字符以及整数溢出的情况。
16 0