初级算法-反转字符串

1. 这是个白给的题，直接互换就行了，互换次数为长度除2
   代码如下：

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

长度不够，那就写一写互换的几种方法：
第一种：也是平时最常用的，就是创建一个临时变量，通过临时变量互换。

int temp = a;
a = b;
b = temp;

第二种：通过加法/减法实现不用临时变量互换，但是这个方法有个问题就是要注意变量类型的上下限。

a = a + b;// a = a - b;
b = a - b;// b = a + b;
a = a - b;// a = a + b;

第三种：通过异或运算符进行互换，使用的是异或自己等于0、异或0等于自己的特性。

a = a ^ b;
b = a ^ b;
a = a ^ b;

2. 官方还给了个递归的写法，可以练习一下递归：

// 上面的代码，我们还可以把它改为递归方式实现
// 这个写法是向下递归的时候就直接换了
    public void reverseString(char[] s) {
        if (s == null || s.length == 0)
            return;
        reverseStringHelper(s, 0, s.length - 1);
    }

    public void reverseStringHelper(char[] s, int left, int right) {
        if (left >= right)
            return;
        swap(s, left, right);
        reverseStringHelper(s, ++left, --right);
    }

    private void swap(char[] array, int i, int j) {
        char temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }


// 我们还可以换种写法，先递归在交换
// 这个写法是往上返回的时候再交换
    public void reverseString(char[] s) {
        if (s == null || s.length == 0)
            return;
        reverseStringHelper(s, 0, s.length - 1);
    }

    public void reverseStringHelper(char[] s, int left, int right) {
        if (left >= right)
            return;
        //注意，这里的顺序调换了
        reverseStringHelper(s, left + 1, right - 1);
        swap(s, left, right);
    }

    private void swap(char[] array, int i, int j) {
        char temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }