344. Reverse String

Problem Statement

link: LeetCode.cn LeetCode

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:

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

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

Solution Approach

Algorithm

Implement

    class Solution:
  def reverseString(self, s):
    l, r = 0, len(s) - 1
    while l < r:
      s[l], s[r] = s[r], s[l]
      l += 1
      r -= 1
    
       

    
    

Twitter  facebook  Email