LeetCode刷题笔记之第九题-回文数

题目描述：
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
临界情况：
首先，所有负数都不可能是回文数，对所有负数返回false；
如果数字最后一位是0，为了是该数字回文则其第一个数字也应该是0，满足这个条件的整数只有0；
如何执行反转操作：
对数字2112，执行2112%10，将得到最后一位数字2，要得到倒数第二位数字，先将2112除以10得到211可把最后一位数字2从2112中移除，211对10取余可得到1，即可得到倒数第二位数字1，把最后一位数字2乘以10，再加上倒数第二位数字1，由于2112是是回文数，所以只用反转最后两位数字就可以得到前面两个数字，最后两个数字没变。
解：

Class Solution{
Public:
bool isPalindrome(int x){
int r=0;
if(x%10==0&&x!=0) return false;
if (x<0) return false;
if(x==0) return true;
while(x>r){
r=r*10+x%10;
x/=10;
}return x==r||x==r/10;
}
}