您的位置:首页 > 其它

判断数字是否是回文数字(无需另外开销)

2013-11-06 16:21 288 查看
如121是回文,负数不是回文。

思路:求它的逆序数,看它们是否相等。逆序数的求法在Reverse Integer中有

public boolean isPalindrome(int x) {
if(x<0){
return false;
}
int a = x;
int y = 0;
while(x!= 0){
y = y*10+x%10;
x = x/10;
}
if(y == a){
return true;
}
return false;
}



                                            
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: