Leetcode344反转字符串(双指针解法)
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
答题：
/**
\* @param {character[]} s
\* @return {void} Do not return anything, modify s in-place instead.
*/
var reverseString = function(s) {
let left = 0;
let right = s.length -1;
let tem;
while(left < right){
?tem = s[left];
?s[left] = s[right];
?s[right] = tem;
?left++
?right--
}
return s
};
最近真的是学好多东西，leetcode题刷的有点懈怠，每天都是简单题我重拳出击。
今天就多写点字，顺便总结下双指针的解题技巧。
【Leetcode344反转字符串(双指针解法)】上面这个题是一个简单的左右指针，还有一个常见的快慢指针，比如leetcode19删除链表的倒数第N个节点。
对于左右指针，就是按照条件缩小所有边界。
尤其是二分查找的题目，通过一个中间数，判断是否满足条件，然后让左边界或者右边界缩小来都找寻结果。
对于快慢指针，就是一个快指针一个慢指针，两个指针走的速度不同，指向的意义也不同。比如说上一篇文章中我们写的移动零，快指针代表遍历的索引位置，慢指针表示可用于替换的索引位置。而针对删除链表这道题来说，我们让快指针往前先走N个然后再让慢指针开始走。
双指针问题可以说是最常见的遍历优化解决方案了，多做两道题，多几次重拳出击~~
推荐阅读
- ES6之解构赋值
- ES6之rest参数
- 书签2
- json|我写小程序像菜虚鲲——2、
- vue 接收后端返回文件流下载操作
- 破解JavaScript高级玩法吾爱fen享
- js方法|Vuex入门(六)——mapState, mapGetters, mapMutations, mapActions全网最全详解终结篇(带源码)
- 区块链|夹子机器人/BSC，源码，部署教程
- 笔记|使用Vue时候报错，怎么查看错误位置，如何解决，方法，有哪些