前言🌧️

算法，对前端人来说陌生又熟悉，很多时候我们都不会像后端工程师一样重视这项能力。但事实上，算法对每一个程序员来说，都有着不可撼动的地位。

因为开发的过程就是把实际问题转换成计算机可识别的指令，也就是《数据结构》里说的，「设计出数据结构，在施加以算法就行了」。

当然，学习也是有侧重点的，作为前端我们不需要像后端开发一样对算法全盘掌握，有些比较偏、不实用的类型和解法，只要稍做了解即可。

题目🦀

917. 仅仅反转字母

难度简单

给你一个字符串 s ，根据下述规则反转字符串：

• 所有非英文字母保留在原有位置。
• 所有英文字母（小写或大写）位置反转。

返回反转后的 s。

示例 1：

输入：s = "ab-cd"
输出："dc-ba"

示例 2：

输入：s = "a-bC-dEf-ghIj"
输出："j-Ih-gfE-dCba"

示例 3：

输入：s = "Test1ng-Leet=code-Q!"
输出："Qedo1ct-eeLg=ntse-T!"

提示

• 1 <= s.length <= 100
• s 仅由 ASCII 值在范围 [33, 122] 的字符组成
• s 不含 '\"' 或 '\\'

解题思路🌵

• 使用双指针遍历
• 利用正则检测是否为非字母的字符

解题步骤🐂

• 将字符转换为数组
• 若左指针非字母，则左指针不断右移，停在字母位置；右指针同理
• 交换之前要做一次判断，若左指针已经在右指针的右边了，那么直接break，因为已经遍历完了

源码🔥

/**
 * @param {string} s
 * @return {string}
 */
var reverseOnlyLetters = function(s) {
    s=s.split('')
    let [left,right]=[0,s.length-1]
    while(left<=right){
        while(/[^a-zA-Z]/.test(s[left])){
            left++
        }
        while(/[^a-zA-Z]/.test(s[right])){
            right--
        }
        //这一句很关键，当左指针都大于右指针的时候证明所有交换完毕了
        if(left > right) break;
        //交换位置
        [s[left],s[right]]=[s[right],s[left]]
        left++
        right--
    }
    return s.join('')
};

时间复杂度:O(n)

空间复杂度:O(1)

结束语🌞

那么鱼鱼的LeetCode算法篇的「LeetCode」917-仅仅反转字母⚡️ 就结束了，算法这个东西没有捷径，只能多写多练，多总结，文章的目的其实很简单，就是督促自己去完成算法练习并总结和输出，菜不菜不重要，但是热爱🔥，喜欢大家能够喜欢我的短文，也希望通过文章认识更多志同道合的朋友，如果你也喜欢折腾，欢迎加我好友，一起沙雕，一起进步。