LeetCode-344反转字符串--力扣官网第344题(出现频率高)

LeetCode-344反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
示例 1：
输入：s = [“a”,“b”,“c”,“d”,“e”]
输出：[“e”,“d”,“c”,“b”,“a”]

双指针解法

思路:双指针，左指针在数组第一位，右指针在数组最后一位，当左指针小于右指针时，左指针的值跟右指针的值互换，然后左指针向右移动一位，右指针向左移动一位。重复前面交换值得操作，直到左指针的位置不小于右指针为止。

public class Test03 {
    public static void main(String[] args) {
        char[] arr = {'a', 'b', 'c', 'd', 'e'};
        Test03 test = new Test03();
        System.out.println("翻转前:");
        for (char c : arr) {
            System.out.print(c+"\t");
        }
        System.out.println();
        System.out.println("翻转后:");
        test.reverseString(arr);
    }

    public void reverseString(char[] s) {
        if (s == null || s.length < 2) {
            return;
        }
        int left = 0;
        int right = s.length - 1;
        while (left < right) {
            char temp = s[left];
            s[left] = s[right];
            s[right] = temp;
            left++;
            right--;
        }
        for (char c : s) {
            System.out.print(c+"\t");
        }
    }
}

结果截图