回文数:回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数
举例:121 , 12321 ,1221,12233221都为回文数(对称的),120不为回文数,负数不为回文数
判断的方法:1.我们可以旋转一半原数字,比如1221旋转一半之后为12 ,旋转了俩次,每旋转一次我们都给,原数字除以10,所以原数字为12,俩个数相等,所以这个数字为回文数
**2.**但是我们发现如果是12321时,我们旋转后的数字和原数字为,123和12,这时其实我们给旋转后的数字除以10就得到了结果,而且不会影响大小的比较。
代码如下
bool isPalindrome(int x) {
int rem = 0;
if(x < 0 || (x % 10 == 0 && x != 0))//负数不是回文数,最后一位为0的不是回文数,0也是回文数
return false;
while(x > rem)//当x<rem时说明数字已经旋转了一半
{
rem = rem * 10 + (x%10);//这里是旋转原数字
x/=10;
}
return x == rem || x == rem/10; //数字位数是对称的直接返回,不对称的给旋转数除以10
}```