【LeetCode】9. Palindrome Number

  1. 云栖社区>
  2. 博客>
  3. 正文

【LeetCode】9. Palindrome Number

林深 2016-02-05 22:19:00 浏览656
展开阅读全文

题目:

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;
    }
};





网友评论

登录后评论
0/500
评论
林深
+ 关注