[LeetCode] 344. Reverse String

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

leetcode - Reverse String

문제 유형 : 문자열 처리, 투 포인터

문제 난이도 : Easy

 

문제

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.

 

역문자열로 만드는 함수를 작성하시오. 배열로 주어집니다.

O(1)공간복잡도여야 합니다.

 

풀이

left가 right보다 작은동안, swap()해주면 된다.

left++

right--

 

코드

C++

class Solution {
public:
    void reverseString(vector<char>& s) {
        int left = 0, right = s.size()-1;
        while(left < right) {
            swap(s[left], s[right]);
            left++;
            right--;
        }
    }
};