본문 바로가기
알고리즘

[알고리즘] Reverse String

by keel_im 2021. 1. 21.
반응형

포인트

1. cpp,python 에서 기본적으로 쓸 수 있는 stl 이나 빌트인 함수를 잘 이용하도록 하자포인트

🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 

cpp

class Solution {
public:
    void reverseString(vector<char>& s) {
        for(int i=0; i<s.size()/2; i++){
            int pointer = s.size()-1-i;
            swap(s[i], s[pointer]);
            // int temp = s[i];
            // s[i] = s[pointer];
            // s[pointer] = temp;
        }
    }
};

python

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        # for i in range((len(s)//2)):
        #     b = len(s)-1-i
        #     s[i], s[b] = s[b], s[i]
        s.reverse()
반응형

'알고리즘' 카테고리의 다른 글

[알고리즘] Valid Anagram  (0) 2021.01.21
[알고리즘] Contains Duplicate  (0) 2021.01.21
[알고리즘] Shuffle the Array  (0) 2021.01.19
[알고리즘] Number of Good Pairs  (0) 2021.01.19
[알고리즘] Richest Customer Wealth  (0) 2021.01.19

댓글