很久没练算法了,打算接下来一段时间每天坚持写题和写题解
这是一篇前端常用算法题集,题目从从简到难,编程语言主要为JavaScript,顺便练习和熟记js的各种方法...
目录
字符串类
1.字符串相加
字符串类
下图为js中常用的字符串方法
1.字符串相加
415. 字符串相加 - 力扣(LeetCode)
用了双指针和while循环从字符串的最右边开始遍历
需要注意的是
1.while循环中的carry !== 0 因为最后一次相加可能会有进位产生,也是需要加上去的
2.字符 - '0'的结果是number类型
3.sum / 10取的是十位,但是这样是浮点类型的,需要用Math.floor方法取整
4. 最后将数组反转(reverse)再转为字符串(join)
同理 如果将字符串反转并转为数组的方法为 let arr = s.split("").reverse().join("")
var addStrings = function(num1, num2) {
let num1Index = num1.length - 1
let num2Index = num2.length - 1
let carry = 0
let ans = []
while(num1Index >= 0 || num2Index >= 0 || carry !== 0){
let c1 = num1Index >= 0 ? num1.charAt(num1Index) - '0' : 0
let c2 = num2Index >= 0 ? num2.charAt(num2Index) - '0' : 0
let sum = c1 + c2 + carry
ans.push(sum % 10)
carry = Math.floor(sum / 10)
num1Index--
num2Index--
}
return ans.reverse().join("")
}