文章目录
☀️ 前言 ☀️
算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!
🙀 作者简介 🙀
大家好,我是布小禅,一个尽力让无情的代码变得生动有趣的IT小白,很高兴能偶认识你,关注我,每天坚持学点东西,我们以后就是大佬啦!
📢 :❤布小禅❤
📢 作者专栏:
这是我刷第 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
将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; } }
🌔 结语 🌔
坚持最重要,每日一题必不可少!😸
期待你的关注和督促!😛