个人解题思路:双指针问题,指针 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
};
不过它的运行速度没有前面的方案快
总结:
反转字符串解决方法:
双指针(头部,尾部),指针下的值两两交换,交换期间可借助第三方暂存值。