最新公告
  • 欢迎您光临起源地模板网,本站秉承服务宗旨 履行“站长”责任,销售只是起点 服务永无止境!立即加入钻石VIP
  • LeetCode第345题:反转字符串中的元音字符

    正文概述 掘金(奥奥奥)   2021-06-02   41

    题干

    编写一个函数,以字符串作为输入,反转该字符串中的元音字母。

    示例1:

    输入:"hello"
    输出:"holle"
    

    解法:

    思路:其实一看到这种类似于替换的题,我们应该首先想到的就是双指针,前指针向后遍历,后指针向前遍历,在每次循环初始时判断前后指针对应的值:

    • 如果都是元音,交换,且指针前/后移
    • 分别单独判断前后指针是否是原因字母,若是则保留当前指针位置,若不是则前/后移

    代码实现:

    var reverseVowels = function (s) {
        let arrs = s.split('')
        let arr = ['a', 'o', 'e', 'i', 'u', 'A', 'O', 'E', 'I', 'U']
        let begin = 0, end = s.length - 1;
        while (begin < end) {
          if (arr.includes(s[begin]) && arr.includes(s[end])) {
            // 将字符串转为数组,进行元素的替换,最后再转会字符串
            let temp = arrs[begin];
            arrs[begin] = arrs[end];
            arrs[end] = temp;
            begin += 1;
            end -= 1;
          } else {
            if (arr.includes(arrs[begin])) {
              begin = begin
            } else {
              begin += 1
            }
            if (arr.includes(arrs[end])) {
              end = end
            } else {
              end -= 1
            }
          }
        }
        return arrs.join('');
      };
    

    起源地 » LeetCode第345题:反转字符串中的元音字符

    常见问题FAQ

    免费下载或者VIP会员专享资源能否直接商用?
    本站所有资源版权均属于原作者所有,这里所提供资源均只能用于参考学习用,请勿直接商用。若由于商用引起版权纠纷,一切责任均由使用者承担。更多说明请参考 VIP介绍。
    提示下载完但解压或打开不了?
    最常见的情况是下载不完整: 可对比下载完压缩包的与网盘上的容量,若小于网盘提示的容量则是这个原因。这是浏览器下载的bug,建议用百度网盘软件或迅雷下载。若排除这种情况,可在对应资源底部留言,或 联络我们.。
    找不到素材资源介绍文章里的示例图片?
    对于PPT,KEY,Mockups,APP,网页模版等类型的素材,文章内用于介绍的图片通常并不包含在对应可供下载素材包内。这些相关商业图片需另外购买,且本站不负责(也没有办法)找到出处。 同样地一些字体文件也是这种情况,但部分素材会在素材包内有一份字体下载链接清单。
    模板不会安装或需要功能定制以及二次开发?
    请QQ联系我们

    发表评论

    还没有评论,快来抢沙发吧!

    如需帝国cms功能定制以及二次开发请联系我们

    联系作者

    请选择支付方式

    ×
    迅虎支付宝
    迅虎微信
    支付宝当面付
    余额支付
    ×
    微信扫码支付 0 元