LeetCode刷题989-简单-数组形式的整数加法
Posted 布小禅
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode刷题989-简单-数组形式的整数加法相关的知识,希望对你有一定的参考价值。
☀️ 前言 ☀️
算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!
🙀 作者简介 🙀
大家好,我是布小禅,一个尽力让无情的代码变得生动有趣的IT小白,很高兴能偶认识你,关注我,每天坚持学点东西,我们以后就是大佬啦!
📢 博客主页:❤布小禅❤
📢 作者专栏:
❤Python❤
❤Java❤这是我刷第 59/100 道力扣简单题
💗 一、题目描述 💗
对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]。
给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/add-to-array-form-of-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例1:
输入:A = [1,2,0,0], K = 34
输出:[1,2,3,4]
解释:1200 + 34 = 1234
示例2:
输入: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
💁 二、题目解析 💁
思 路 1 : \\color{green}{思路1:} 思路1:
将k使用取余拆开
相加
🏃 三、代码 🏃
☁️ 1️⃣. python ☁️
class Solution:
def addToArrayForm(self, num: List[int], k: int) -> List[int]:
res = []
i, carry = len(num) - 1, 0
while i >= 0 or k != 0:
x = num[i] if i >= 0 else 0
y = k % 10 if k != 0 else 0
sum = x + y + carry
res.append(sum % 10)
carry = sum // 10
i -= 1
k //= 10
if carry != 0: res.append(carry)
return res[::-1]
❄️ 2️⃣. C# ❄️
public class Solution {
public IList<int> AddToArrayForm(int[] num, int k) {
List<int> res = new List<int>();
int n = num.Length;
for (int i = n - 1; i >= 0; --i) {
int sum = num[i] + k % 10;
k /= 10;
if (sum >= 10) {
k++;
sum -= 10;
}
res.Add(sum);
}
for (; k > 0; k /= 10) {
res.Add(k % 10);
}
res.Reverse();
return res;
}
}
🌔 结语 🌔
坚持最重要,每日一题必不可少!😸
期待你的关注和督促!😛
以上是关于LeetCode刷题989-简单-数组形式的整数加法的主要内容,如果未能解决你的问题,请参考以下文章