344. 反转字符串
题目：
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题
示例+提示.png
思路: 要想实现反转字符串，只需要设双指针对首尾字符进行反转即可
class Solution {
public void reverseString(char[] s) {
//0.边界判断
if(s.length==0) return;
//1.定义需要的数据结构
int left = 0;
int right = s.length - 1;
//2.循环
while(left < right) {
swap1(s,left,right);
left++;
right--;
}
}
private void swap(char[] s, int l,int r) {
char tmp = s[l];
s[l] = s[r];
s[r] = tmp;
}
private void swap1(char[] s, int l,int r) {
s[l] ^= s[r];//构造a^b的结果并放在a中, a^b的结果相当于是一个掩码mask
s[r] ^= s[l];//将a^b的结果 ^b就取出a,此时 b = a, a = a^b
s[l] ^= s[r];//a^b的结果在 ^a,就取出b,此时 b = a, a = b 完成交换
}
}
提交结果.png
