009_Palindrome_Number.cpp

class Solution {
public:
    bool isPalindrome(int x) {  
        if (x < 0) {
            return false;
        }

        if( x < 10) {
            return true;
        }

        int div = 1;
        while(x / div >= 10) {
            div *= 10;
        }

        while (x > 0) {
            int l = x / div;
            int r = x % 10;
            if (l != r) {
                return false;
            }
            x = x % div / 10;
            div /= 100;
        }

        return true; 
    } 

    // bool isPalindrome(int x) {
    //     if (x < 0) {
    //         return false;
    //     }

    //     if( x == 0) {
    //         return true;
    //     }

    //     std::string str = to_string(x);
    //     int middle = str.length()/2;
    //     for (int i = 0; i < middle; ++i) {
    //         if(str[i] != str[str.length() - 1 - i]) {
    //             return false;
    //         }
    //     }

    //     return true;
    // } 
};