DEV Community

Giuseppe
Giuseppe

Posted on

LeetCode #344. Reverse String

Time Complexity O(n)
Space Complexity O(1)

class Solution {
    public void reverseString(char[] s) {
        int left = 0;
        int right = s.length - 1;

        while(left < right) {
            char temp = s[left];
            s[left] = s[right];
            s[right] = temp;

            left++;
            right--;
        }
    }
}
Enter fullscreen mode Exit fullscreen mode

Top comments (0)