leetcode 344.反转字符串

leetcode 344.反转字符串

import java.util.ArrayList;
import java.util.List;

/**
 * leetcode 344.反转字符串
 * easy
 */
public class ReverseString {

    public static void main(String[] args) {
        ReverseString reverseString = new ReverseString();
        char[] chars = {'h','e','l','l','o'};
        reverseString.reverseString(chars);
        System.out.println(chars);
        reverseString.reverseString2(chars);
        System.out.println(chars);
    }

    /**
     * 双指针&交换，写法1
     *
     * @param s
     */
    public void reverseString(char[] s) {
        for (int i = 0, j = s.length - 1; i < j; i++, j--) {
            char temp = s[i];
            s[i] = s[j];
            s[j] = temp;
        }
    }

    /**
     * 双指针&交换，写法2
     *
     * @param s
     */
    public void reverseString2(char[] s) {
        int left = 0, right = s.length - 1;
        while (left < right) {
            char temp = s[left];
            s[left] = s[right];
            s[right] = temp;
            left++;
            right--;
        }
    }

}