LeetCode 9. 回文数
题目原文
9. 回文数
解题思路
-
回文的特点是a[i] = a[n-i]
-
倒序后,数字依然相等 ==> 整数如何倒序 – 整数反转
本题是整数的回文,采用「整数反转」后对比和原数是否相等
整数反转的思路,可以通过模运算获得
解题代码
//1 回文的特点是a[i] = a[n-i]
//2 倒序后,数字依然相等 ==> 整数如何倒序 -- 整数反转
bool isPalindrome(int x){
if(x<0){
return false;
}
unsigned int y = 0, z=x;
while(1){
if(x/10 == 0){
y = y*10 + x%10;
break;
}
y = y*10 + x%10;
x /= 10;
}
if(z == y ){
return true;
}else{
return false;
}
}