前端常见算法题集

很久没练算法了,打算接下来一段时间每天坚持写题和写题解

这是一篇前端常用算法题集,题目从从简到难,编程语言主要为JavaScript,顺便练习和熟记js的各种方法...

目录

字符串类

1.字符串相加


字符串类

下图为js中常用的字符串方法

1.字符串相加

415. 字符串相加 - 力扣(LeetCode)

用了双指针和while循环从字符串的最右边开始遍历

需要注意的是

1.while循环中的carry !== 0 因为最后一次相加可能会有进位产生,也是需要加上去的

2.字符 - '0'的结果是number类型

3.sum / 10取的是十位,但是这样是浮点类型的,需要用Math.floor方法取整

  1. 最后将数组反转(reverse)再转为字符串(join)

同理 如果将字符串反转并转为数组的方法为 let arr = s.split("").reverse().join("")

bash 复制代码
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("")
}
相关推荐
慧一居士13 分钟前
flex 布局完整功能介绍和示例演示
前端
DoraBigHead15 分钟前
小哆啦解题记——两数失踪事件
前端·算法·面试
不太可爱的大白15 分钟前
Mysql分片:一致性哈希算法
数据库·mysql·算法·哈希算法
Tiandaren4 小时前
Selenium 4 教程:自动化 WebDriver 管理与 Cookie 提取 || 用于解决chromedriver版本不匹配问题
selenium·测试工具·算法·自动化
岁忧5 小时前
(LeetCode 面试经典 150 题 ) 11. 盛最多水的容器 (贪心+双指针)
java·c++·算法·leetcode·面试·go
chao_7895 小时前
二分查找篇——搜索旋转排序数组【LeetCode】两次二分查找
开发语言·数据结构·python·算法·leetcode
一斤代码6 小时前
vue3 下载图片(标签内容可转图)
前端·javascript·vue
中微子6 小时前
React Router 源码深度剖析解决面试中的深层次问题
前端·react.js
光影少年6 小时前
从前端转go开发的学习路线
前端·学习·golang
中微子6 小时前
React Router 面试指南:从基础到实战
前端·react.js·前端框架