Leetcode 简单题回文数问题,要求尽可能在不使用字符串的情况下,判断一个数是不是回文数。本题中,回文数的正负号也被包含在内。
根据题意可知,因为负号的存在,小于 0 的数,不可能是回文数。
又
(
0
,
9
]
(0,9]
(0,9] 的数必然是回文数,因此可以预先排除这两类型的数据。
对于一个位数大于2的数而言,它是回文数就意味着其首尾数必然相等,之后减去上述两位相同的首尾数之后,依旧满足首尾数相同。由此得到
#include <math.h>
bool isPalindrome(int x){
if (x < 0) return false; //负数必然不是回文数
else if ( x<10) return true; //只有一位数字的数必然是回文数。
int weishu = log10(x);
while (weishu > 0){
//退出条件是10的0次幂及以下(即给定数变成个位数或0,
// 若长度为奇数,则在1位时退出。若为偶数则在位数为0时退出循环。
if ((x/(int)(pow(10,weishu))) != (x%10)) return false;
x %= (int)(pow(10,weishu)); // 去除刚对比完的头数
x /= 10; // 删除刚对比完的尾数
weishu -= 2;
// 每次对比完一对头尾数之后要减2位,因为头尾都要减去,才能使用
// 取模和整除的方式对比来判断给定数是否是回文数。
}
return true;
}
感觉还可以再改进,但是先写到这吧。。