🌈hello，你好鸭，我是Ethan，一名不断学习的码农，很高兴你能来阅读。
✔️目前博客主要更新Java系列、项目案例、计算机必学四件套等。
🏃人生之义，在于追求，不在成败，勤通大道。加油呀！
🔥个人主页：Ethan Yankang
🔥推荐：史上最强八股文 || 一分钟看完我的上千篇博客
🔥温馨提示：划到文末发现专栏彩蛋 点击这里直接传送
🔥本篇概览：数据结构与算法 || 详细讲解了字符串反转的双指针用法。这里重点是将交换的位运算牢记。🌈⭕🔥
【计算机领域一切迷惑的源头都是基本概念的模糊，算法除外】
目录
🌈序言
算法乃我长久之志也，此关必过。今日得此代码随想录之良品辅助，应按此路学之习之，而长久不可懈怠。
前一系列文章详细讲解了哈希表相关算法，建议先将这部分知识掌握之后再来学习本篇内容，点击查看。
🌈引出
对字符串有很多现成的库函数，对此我们的态度是——
打基础的时候，不要太迷恋于库函数。
题目：344.反转字符串
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
示例 1：
输入：["h","e","l","l","o"]
输出：["o","l","l","e","h"]
示例 2：
输入：["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]
剖析题干重点：
反转、字符数组
🔥思路分析：
先说一说题外话：
对于这道题目一些同学直接用C++里的一个库函数 reverse，调一下直接完事了， 相信每一门编程语言都有这样的库函数。
如果这么做题的话，这样大家不会清楚反转字符串的实现原理了。
但是也不是说库函数就不能用，是要分场景的。
如果在现场面试中，我们什么时候使用库函数，什么时候不要用库函数呢？
如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。
毕竟面试官一定不是考察你对库函数的熟悉程度， 如果使用python和java 的同学更需要注意这一点，因为python、java提供的库函数十分丰富。
如果库函数仅仅是 解题过程中的一小部分，并且你已经很清楚这个库函数的内部实现原理的话，可以考虑使用库函数。
建议大家平时在leetcode上练习算法的时候本着这样的原则去练习，这样才有助于我们对算法的理解。
不要沉迷于使用库函数一行代码解决题目之类的技巧，不是说这些技巧不好，而是说这些技巧可以用来娱乐一下。
真正自己写的时候，要保证理解可以实现是相应的功能。
接下来再来讲一下如何解决反转字符串的问题。
大家应该还记得，我们已经讲过了206.反转链表 (opens new window)。
在反转链表中，使用了双指针的方法。
那么反转字符串依然是使用双指针的方法，只不过对于字符串的反转，其实要比链表简单一些。
因为字符串也是一种数组，所以元素在内存中是连续分布，这就决定了反转链表和反转字符串方式上还是有所差异的。
如果对数组和链表原理不清楚的同学，可以看这两篇，关于链表，你该了解这些！ (opens new window)，必须掌握的数组理论知识 (opens new window)。
对于字符串，我们定义两个指针（也可以说是索引下标），一个从字符串前面，一个从字符串后面，两个指针同时向中间移动，并交换元素。
以字符串hello为例，过程如下：
🌈最终代码：
🌈位运算标准交换法：
class Solution {
public void reverseString(char[] s) {
int l = 0;
int r = s.length - 1;
while (l < r) {
s[l] ^= s[r]; //构造 a ^ b 的结果，并放在 a 中
s[r] ^= s[l]; //将 a ^ b 这一结果再 ^ b ，存入b中，此时 b = a, a = a ^ b
s[l] ^= s[r]; //a ^ b 的结果再 ^ a ，存入 a 中，此时 b = a, a = b 完成交换
l++;
r--;
}
}
}🌈第三方变量法
//跟容易让人理解，但是没有上面的高效
class Solution {
public void reverseString(char[] s) {
int slowIndex=0,fastIndex=s.length-1;
while(slowIndex<fastIndex){
char temp=s[slowIndex];
s[slowIndex]=s[fastIndex];
s[fastIndex]=temp;
slowIndex++;
fastIndex--;
}
}
}今日问题：
🔥今日总结：
🔥核心交换代码（斜线刚好两两相约）
s[i] ^= s[j];
s[j] ^= s[i];
s[i] ^= s[j];📣非常感谢你阅读到这里，如果这篇文章对你有帮助，希望能留下你的点赞👍 关注❤收藏✅ 评论💬，大佬三连必回哦！thanks！！！
📚愿大家都能学有所得，功不唐捐！
👇下面是专栏彩蛋系列，你会喜欢的！（为了避免影响算法的简洁与优美，这里直接将之前的几十个专栏简化为3个部分，不过你点击开后发现惊喜。）👇
💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖
热门专栏
💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖
扫一扫
226
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
