LeetCode 344. Reverse String

Question

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

https://leetcode.com/problems/reverse-string/

• Solution1

class Solution {
    public void reverseString(char[] s) {
        int i = 0, j = s.length - 1;
        while (i < j){
            char tmp = s[i];
            s[i] = s[j];
            s[j] = tmp;
            i++;
            j--;
        }
        return;
    }
}

Complexity:

Time complexity: O(n)

Space complexity: O(1)