[leetcode]Palindrome Number

最新推荐文章于 2020-08-18 15:23:01 发布

weixin_30588907

最新推荐文章于 2020-08-18 15:23:01 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yusenwu/p/4899321.html

本文介绍了一种不使用额外内存的C++方法来判断一个整数是否为回文数。通过取模运算逐位比较整数的首位数字来完成判断过程。

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0) return false;
        if(x < 10) return true;
        int temp1;
        int temp2;
        int dx = 0;
        int t = x;
        while(t != 0)
        {
            t = t/10;
            ++dx;
        }
        
        t = x;
        int left = pow(10, dx - 1); 
        
        while(t != 0)
        {
            temp1 = t % 10;
            t = t /10;
            
            temp2 = x / left % 10;
            
            if(temp1 == temp2)
            {
                left = left/10;
            }
            else
            return false;
            
        }
        return true;

    }
};