LeetCode : 9. Palindrome Number

팰린드롬인지 판별하는 문제였다.

크게 2가지 방법으로 해결할 수 있었다.

1. for문으로 문자열 역전하기

시간복잡도 : O(n)

class Solution {
public:
    bool isPalindrome(int x) {
        string original = to_string(x);
        string reversed = "";
        for(int i=original.size()-1; i>=0; i--){
            reversed += original[i];
        }
        
        if(original==reversed){
            return true;
        }
        
        return false;
    }
};

 

2. 나머지와 몫으로 문자열 역전하기

시간복잡도 : O(log10​(n))

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0) return false;
        
        long long reversed = 0, remainder, original = x;
        
        while(x!=0){
            remainder = x%10;
            reversed = reversed*10 +remainder;
            x /= 10;
        }
        
        return original==reversed;
    }
};