leetCode - Reverse String 문자열 뒤집기

 

Example 1

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

 

Example 2

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

 

 

 

 

reverse 함수 사용

# reverse 함수 사용
class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        s.reverse()

 

two point 활용

# two point 사용
class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        
        left, right = 0, len(s)-1
        
        while left < right:
            s[left], s[right] = s[right], s[left]
            
            left += 1
            right -= 1

 

참고 코드

class Solution:
    def reverseString(self, s: List[str]) -> None:
       
        size = len(s)
		
		# reverse string by mirror image
        for i in range(size//2):
            s[i], s[-i-1] = s[-i-1], s[i]

• reverse 함수의 경우 시간이 오래 걸림
• 참고 코드의 경우 size를 정해 // 연산자 활용함.

 

 

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

Reverse String - LeetCode