前言
算法,对前端人来说陌生又熟悉,很多时候我们都不会像后端工程师一样重视这项能力。但事实上,算法对每一个程序员来说,都有着不可撼动的地位。
因为开发的过程就是把实际问题转换成计算机可识别的指令,也就是《数据结构》里说的,「设计出数据结构,在施加以算法就行了」。
编写指令的好坏,会直接影响到程序的性能优劣,而指令又由数据结构和算法组成,所以数据结构和算法的设计基本上决定了最终程序的好坏。
题目🦀
415. 字符串相加
难度简单
给定两个字符串形式的非负整数 num1
和num2
,计算它们的和并同样以字符串形式返回。
你不能使用任何內建的用于处理大整数的库(比如 BigInteger
), 也不能直接将输入的字符串转换为整数形式。
示例 1:
输入:num1 = "11", num2 = "123" 输出:"134"
示例 2:
输入:num1 = "456", num2 = "77" 输出:"533"
示例 3:
输入:num1 = "0", num2 = "0" 输出:"0"
提示:
1 <= num1.length, num2.length <= 104
num1
和num2
都只包含数字0-9
num1
和num2
都不包含任何前导零
解题思路🌵
- 使用模拟来解决此题
- 从字符的每一位开始计算,模拟数字相加的过程
- 最后反转字符
解题步骤🐂
- 创建指针 i 指向 nums1 末位数字,j 指向 nums2 末位数字。
- i, j 数字相加,用进位就用 carry 来记录进位值,无则为 0。
- 若产生进位,则当前数字为 (i+j)%10 的值。
- 若遍历过程中,nums1 或 nums2 当前已无数字,则用 0 补位来计算。
源码🔥
/** * @param {string} num1 * @param {string} num2 * @return {string} */ var addStrings = function(num1, num2) { let i = num1.length-1; let j = num2.length-1; let result = [] let carry = 0 while (i>=0 || j >=0 || carry!==0){ let a = i>=0? num1[i] - '0' : 0 let b = j>=0? num2[j] - '0' : 0 let current = (a+b+carry)%10 carry = Math.floor((a+b+carry)/10) result.push(current) i--; j--; } return result.reverse().join('') };
时间复杂度:O(n)
空间复杂度:O(1)
结束语🌞
那么鱼鱼的LeetCode算法篇的「LeetCode」415-字符串相加⚡️
就结束了,算法这个东西没有捷径,只能多写多练,多总结,文章的目的其实很简单,就是督促自己去完成算法练习并总结和输出,菜不菜不重要,但是热爱🔥,喜欢大家能够喜欢我的短文,也希望通过文章认识更多志同道合的朋友,如果你也喜欢折腾
,欢迎加我好友
,一起沙雕
,一起进步
。