判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

进阶:
你能不将整数转为字符串来解决这个问题吗？

由于这道题本身较容易，因此直接考虑进阶方法。
我采用的是先确定最高位位数，然后从两头向中心判断是否回文
取第n位数字的方法是 （完整数字 / 10^n） % 10

完整代码：

#include<vector>
#include<ctype.h>
#include<stdio.h>
#include<cstdio>
#include<string>
#include<iostream>

using namespace std;

bool isPalindrome(int x) {
    cout <<"num:" <<  x << endl;
    if(x < 0){
        return false;
    }
    int left_p = 1,right_p = 1;
    while(left_p <= x / 10){
        left_p *= 10;
    }
//  cout << left_p << endl;
    while(left_p >= right_p){
//      cout << (x / left_p)% 10 << "  " << (x / right_p)% 10 << endl;
        if((x / left_p)% 10 != (x / right_p)% 10){
            return false;
        }
        right_p *= 10;
        left_p /= 10;
    }
    return true;
}

int main(){
    cout << isPalindrome(-2147483648) << endl;
    cout << isPalindrome(-10) << endl;
    cout << isPalindrome(-5) << endl;
    cout << isPalindrome(0) << endl;
    cout << isPalindrome(1) << endl;
    cout << isPalindrome(10) << endl;
    cout << isPalindrome(101) << endl;
    cout << isPalindrome(5005) << endl;
    cout << isPalindrome(104401) << endl;
    cout << isPalindrome(2147483647) << endl;
    return 0;
}