LeetCode 344. Reverse String

最新推荐文章于 2022-08-05 10:50:40 发布

USC_ECE

最新推荐文章于 2022-08-05 10:50:40 发布

阅读量107

点赞数

分类专栏： String Two Pointers 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_31361913/article/details/107198136

版权

String 同时被 2 个专栏收录

25 篇文章 0 订阅

订阅专栏

Two Pointers

14 篇文章 0 订阅

订阅专栏

Iterative Approach

class Solution {
    public void reverseString(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--;
        }
    }
}

Recursive Approach

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