关于 判断整数是否是回文数
几种解法:一是将整数转化为字符形式,但需要额外空间;二是将数字逆转得到另一个数,判断是否与原数相等,但有可能溢出;
符合要求的方法是从数的两端向中间推进判断;如相等则弃掉首尾数字;
bool isPalindrome(int x) {
if (x < 0) return false;
int div = 1;
while (x / div >= 10) {
div *= 10; } //算数的量级
while (x != 0) {
int l = x / div; //取首数字
int r = x % 10; //取尾数字
if (l != r) return false;
x = (x % div) / 10; //去除首尾
div /= 100;
}
return true;
}
原文地址:http://blog.csdn.net/moretechseu/article/details/45367461