leetcode(String)--344. 反转字符串

leetcode(String)–344. 反转字符串

1，题目：

2，思路：

方法一：双指针（简单方法）（自己写的）：

就是i和j分别指向数组的开始和末尾，当i

方法二：主要是运用了
char temp = s[i];
s[i] = s[length - i];
s[length - i] = temp;
也就是s[i] = s[length - i];交换。

其实实质还是双指针。

3，代码：

方法一：双指针（简单方法）（自己写的）：

class Solution {
    public void reverseString(char[] s) {

        int i = 0;
        int j = s.length - 1;
        char temp;
        while(i < j){
            temp = s[j];
            s[j] = s[i];
            s[i] = temp;
            i++;
            j--;
        }

    }
}

方法二：主要是运用了
char temp = s[i];
s[i] = s[length - i];
s[length - i] = temp;
也就是s[i] = s[length - i];交换。

class Solution {
    public void reverseString(char[] s) {
         int length = (s.length - 1);

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