前端常见算法题集

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

这是一篇前端常用算法题集,题目从从简到难,编程语言主要为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("")
}
相关推荐
bysking13 分钟前
GitHub Actions 快速入门+场景实践案例
前端·后端·github
广州华水科技31 分钟前
单北斗GNSS变形监测系统在大坝安全维护中的重要性
前端
anyup32 分钟前
自带 uni-app x 页面级能力,uView Pro X 8 个开箱即用的工具函数
前端·vue.js·uni-app
开开心心就好41 分钟前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
涛涛ing44 分钟前
别拿 Chrome 跑通了就提测:把这段 AI 写的代码发到 Safari 上,我差点丢了工作
前端
墨林陌1 小时前
用 AI 给娃做了一个识物游戏:一份 2.3MB 的单文件 HTML,126 张卡片、三种玩法,手机平板打开就能玩
前端
Hilaku1 小时前
Claude Code 过夜跑长任务实战:tmux、权限、验收,以及我为什么换到 ApexOne
前端·javascript·程序员
程序员大阳1 小时前
副队长ES6+教程(14)--手写Promise来加深理解
前端·javascript·es6·源码·promise·手写·深层
J船长1 小时前
从 Trellis 看 AI 研发工具选型:OpenSpec、Spec Kit 与 Harness 如何配合
前端
电科_银尘1 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归