[LeetCode] 344 | Reverse String | Python

---

문제 링크: https://leetcode.com/problems/reverse-string/

---

문제

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.

---

조건

• 1 <= s.length <= $10^5$
• s[i] is a printable ascii character.

---

내 풀이

1. 파이썬 내장 함수 reverse를 사용한다.

 

2. s의 양 끝부터 차례로 바꿔준다.

---

코드

1. python 내장 reverse() 함수

class Solution:
    def reverseString(self, s: List[str]) -> None:
        s.reverse()

 

2. 직접 바꾸기

class Solution:
    def reverseString(self, s: List[str]) -> None:
        N = len(s)
        H = N//2
        
        for n in range(H):
            s[n], s[N-n-1] = s[N-n-1], s[n]