int judge(LL n)
{
ll x,sum=0;
x=n;
while(n)
{
sum=sum*10+n%10;
n/=10;
}
if(sum==x)
return 1;
else
return 0;
}
思路很明显 每次都把这个数末位(n%10)转换到首位
简单来讲 既然是回文数倒过来应该和原来的数字大小一样(121 1331 1442441这类)
所以如果倒置后的这个数 大小不变 就是回文数。
计算时间应该取决于n的位数