Leetcode 344. Reverse String (Java)

最新推荐文章于 2022-04-25 15:16:42 发布

内心的脊梁

最新推荐文章于 2022-04-25 15:16:42 发布

阅读量137

点赞数

本文链接：https://blog.csdn.net/weixin_58080442/article/details/123656080

版权

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

You must do this by modifying the input array in-place with O(1) extra memory.

Example 1:

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

Example 2:

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

Constraints:

1 <= s.length <= 105
s[i] is a printable ascii character.

class Solution {
    public void reverseString(char[] s) {
     reverseHelp(s,0,s.length-1);   
    }
    
    private void reverseHelp(char[] s, int i,int j)
    {
        if(i>=j)
        {
            return;
        }
        char t=s[i];
        s[i]=s[j];
        s[j]=t;
        reverseHelp(s,i+1,j-1);
    }
}