【算法天天练】反转字符串问题

在这里插入图片描述
个人解题思路:双指针问题,指针 i 指向头部,指针 j 指向尾部,当i<=j,进入循环:两个指针下的值两两交换。在两两交换时借助第三方暂存值,我这里是设置mid来暂存值,不然得不到自己想要的交换结果。(做题时脑子一直卡住了,后面才恍然大悟,借助一个暂存地方不就得了吗(捂脸))

代码如下:

var reverseString = function(s) {
    let left =0,right=s.length-1,mid;
    while(left <= right){
        mid = s[left]
        s[left] = s[right]
        s[right] = mid
        left++
        right--
        
    }
    return s
};

在这里插入图片描述
后面查找了一下其他人的写法,不用借助第三方暂存值也可以(是我cai了,想不到

var reverseString = function(s) {
    let left =0,right=s.length-1;
    while(left <= right){
        [s[left], s[right]] = [s[right], s[left]];
        left++
        right--
        
    }
    return s
};

不过它的运行速度没有前面的方案快
在这里插入图片描述

总结:
反转字符串解决方法:
双指针(头部,尾部),指针下的值两两交换,交换期间可借助第三方暂存值。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值