【LeetCode】（简单）344. 反转字符串

思路：

1. 最偷懒的应该是把字符数组从后向前打印一遍，但是实质上并没有更改数组内容，不推荐；

2. 和交换两个元素一样，把数组从中间分开，两两交换；而交换的方法就有两种种，异或、开辟新空间。

3. i ^= j; j ^= i; i ^= j; 这样就交换了i和j的值； 可以这么理解，i和j异或后，得到了一个中间的钥匙，i和这个钥匙异或就得到了j，反之，j和这个钥匙异或就得到了i；

开辟新空间就是创建一个char c来存储i ，然后交换i和j；

4. 当然异或是较快的，而且在限制不能开辟新元素的情况下是可以使用的；

代码：

import java.util.*;

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