算法——反转字符串（leetcode344）

题目：

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例 1：

输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]

示例 2：

输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

提示：

• 1 <= s.length <= 105
• s[i] 都是 ASCII 码表中的可打印字符

分析：

对于这道题我上来先想到的是通过一个temp来作为容器不断交换字符串数组两端的字符即可随即当我对于三数之和愁眉苦展之时换了一道题我竟然能在leetcode上秒了一道没见过的题比两数之和要快的多（dog）但查看其他同学的解法我还发现了更为巧妙的解法作为学习‘位运算’

解法一（temp）：

class Solution {
    public void reverseString(char[] s) {
        char temp=' ';
        for(int i=0;i<s.length/2;i++){
            temp=s[i];
            s[i]=s[s.length-i-1];
            s[s.length-i-1]=temp;
        }
    }
}

解法二（位运算）

class Solution {
    public void reverseString(char[] s) {
        int l=0,r=s.length-1;
        while(l<r){
            s[l]^=s[r];
            s[r]^=s[l];
            s[l]^=s[r];
            l++;
            r--;
        }
    }
}

根据异或运算的特性实现字符的交换（自反律、恒等律、交换律、结合律等等）

异或运算交换两个变量的值而不使用额外的空间