[LEETCODE] 7: Reverse Integer(Python)

Reverse Integer - LeetCode

문제 설명

32비트의 정수 x를 뒤집어보자.

나의 풀이

class Solution:
    def reverse(self, x: int) -> int:
        if x>=0:
            x=int(str(x)[::-1])
        else:
            x=(-1)*int(str((-1)*x)[::-1])
        
        k=2**31
        if x<=-k or x>=k-1:
            x=0
        
        return x

문자열로 변경한 뒤 뒤집는 방식을 사용했다.

시간복잡도

x는 32비트 정수이다. 2^10~=10^4이고, 2^31~=10^10이다. 따라서 최대 O(10)이 걸린다.