LeetCoude 344. Reverse String

Write a function that reverses a string. The input string is given as an array of characters char[].

Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.

You may assume all the characters consist of printable ascii characters.

Example 1:

Input: ["h","e","l","l","o"]
Output: ["o","l","l","e","h"]

Example 2:

Input: ["H","a","n","n","a","h"]
Output: ["h","a","n","n","a","H"]

 

注：

reverse：反转

首尾各一个指针，交换指针所指向的元素，循环一次，首位指针各向内移动一步，如此循环

 

代码：

class Solution {
    public void reverseString(char[] s) {
        int l=0,r=s.length-1;
        while(l<r){
            swap(s,l++,r--);
        }
    }
    private void swap(char[]s,int l,int r){
        char temp=s[l];
        s[l]=s[r];
        s[r]=temp;
    }
}