22年刷算法第二题

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

前言

2022春招打卡活动,刷算法的快乐走起

题目描述

题目链接：找不同

题目描述我用截图leetcode的为主，题目如下图:

思路分析

题目解析：这是一道简单的算法题，就是找出多出的那个字符串，简单的把短的s字符串抓来遍历，然后把字符串中t一一删除，那遍历结束，t留下的字符串字母就是要返回的字母值

解法：

/**
 * @param {string} s
 * @param {string} t
 * @return {character}
 */
var findTheDifference = function(s, t) {
    if(t.length===1){
        return t
    }
    let arrS = s.split('')
    let arrT = t.split('')
    arrS.forEach((item,i)=>{
        let index=arrT.findIndex(s=>{
            return s===item
        })
        arrT.splice(index,1)
    })
    return arrT.join('')
};

不过看着速度和用时，解法有待优化，这应该是最暴力的解法了

总结

坚持就是胜利。第2题算法完成！