判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
你能不将整数转为字符串来解决这个问题吗？
思路：
用left和right分别表示左右两端上的值，初始化为0，假设x = 39893，则left = 3, right = 3, 相等则继续向中间靠拢，不相等直接返回false。
bool isPalindrome(int x) { //负数和末尾有0的数直接返回false if(x < 0 || (x != 0 && x % 10 == 0)) return false; int left = 0, right = 0; int div = 1; //假设x = 39893 //获取最高位10的次方,即div = 10000 while(x / div >= 10) div *= 10; while(x > 0) { //left = 39893 / 10000 = 3 left = x / div; //right = 39893 % 10 = 3 right = x % 10; if(left != right) return false; // x = (39893 % 10000) / 10 = 989 x = (x % div) / 10; // div = 10000 / 100 = 100 div /= 100; } return true; }