您的位置:首页 > 其它

判断一个整数是不是回文

2017-11-09 09:25 337 查看
思路1:

1 把整数反转,判断俩个数是否相等

代码;

bool isPalindrome(int x) {
if(x<0)
return false;
int reverse=0;
int t=x;
while(t){
reverse=reverse*10+t%10;
t=t/10;
}
return x==reverse;
}

思路2
 取整数的前半部分和后半部分对比

代码:

bool isPalindrome(int x) {
if(x<0||(x>0&&x%10==0))
return false;
int post=0;
while(x){
post=post*10+x%10;
x=x/10;
if(post>=x) //从低位开始,反转的数
break;
}
return x==post||post/10==x;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: