您的位置:首页 > 编程语言 > C语言/C++

【LeetCode】9. Palindrome Number

2016-02-05 22:19 281 查看
题目:

Determine whether an integer is a palindrome. Do this without extra space.

思考过程:

题目很简单,要求是判断一个数是否是回文数,回文数的定义就是数字翻转之后与原先的数一样的话就是回文数,比如 101 , 22, 1 等,所以要处理这个问题的话,只需要将一个数的最高位换到最低位,次高位换到第二低位,依次全部换好之后,得到一个新的数,判断新的数是否与原先的数相等,如果相等,就是回文数,如果不等,就不是,所以解答代码如下:

//c++
class Solution {
public:
bool isPalindrome(int x) {
int r=0,xc=x;
while(xc>0)
{
r*=10;
r+=xc%10;
xc/=10;
}
return r==x;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode c++