链接
https://leetcode-cn.com/problems/palindrome-number/
耗时
解题:5 min + 14 min
题解:5 min + 29 min
题意
判断一个整数是否是回文数。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
进阶: 你能不将整数转为字符串来解决这个问题吗?
思路
将整数 x 转变成字符串 s,然后反转字符串 s 得到字符串 rev,将反转后的字符串 rev 与原字符串 s 比较,相同则是回文数,否则不是。
进阶: 为防止溢出,将整数 x 后半部分反转成一个新的整数 sec 与前半部分 fir 相比较。首先负数一定是错的,然后当整数位数大于 2 并且整数的最后一位是 0 时,一定是错的。为得到整数 x 的后半部分 sec 的反转,需先得到整数 x 的位数 cnt,然后将整数 x 的 0 - cnt/2 位反转组成一个新的整数 sec,这里多处理一位到 cnt/2,因为如果整数的位数是个位数,cnt/2 == 0 整数的后半部分就得不到了,所以最后不止要判断 fir == sec,还需判断一个 fir == sec/10。
AC代码
class Solution {
public:
bool isPalindrome(int x) {
string s = to_string(x);
string rev = s;
reverse(rev.begin(), rev.end());
return s == rev;
}
};
进阶:
class Solution {
public:
bool isPalindrome(int x) {
if(x < 0) return false;
int cnt = 0, tmp = x;
while(tmp) {
cnt++;
tmp /= 10;
}
if(cnt >= 2 && x%10 == 0) return false;
tmp = x;
int sec = 0;
for(int i = 0; i <= cnt/2; ++i) {
sec *= 10;
sec += tmp%10;
tmp /= 10;
}
int fir = x / pow(10, cnt/2);
return fir == sec || fir == sec/10;
}
};