``` 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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"] ``` - 双指针法 >双指针法是使用两个指针，一个左指针 left，右指针 right，开始工作时 left 指向首元素，right 指向尾元素。交换两个指针指向的元素，并向中间移动，直到两个指针相遇。 ``` public class ReverseString { public static void reverseString(char[] s) { int head = 0; int tail = s.length-1; while (head < tail) { char temp = s[head]; s[head] = s[tail]; s[tail] = temp; head++; tail--; } } /** * 这个是别人的 * 进行字符串重置 * @param charArray */ public static void reserve(char[] charArray) { int strMin = charArray.length >> 1; int start = 0; int lasttag = charArray.length-1; while (start < strMin) { swap(charArray, start, lasttag - start++); } } /** * 交换数组中两个数的位置 * 通过位亦或来进行量变量交换 * @param arr 需要交换的数组 * @param i 第一个要交换的元素的数组下标 * @param j 第二个要交换的元素的数组下标 */ private static void swap(char[] arr, int i, int j) { // 这里我还搞不懂啥意思，要查查。。。 arr[i] = (char) (arr[i] ^ arr[j]); arr[j] = (char) (arr[i] ^ arr[j]); arr[i] = (char) (arr[i] ^ arr[j]); } public static void main(String[] args) { char[] s = new char[]{'h','e','l','l','o'}; reverseString(s); } } ```