leetcode Palindrome Number

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

原创最新推荐文章于 2020-08-18 15:23:01 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本博客介绍了一个算法，用于判断给定的整数是否为回文数，即正序和倒序读取都相同的数。通过比较首位和末位的数值，逐步缩小整数范围直至判断完成。

分别计算首位和末位，比较是否相同，若存在不相同，则返回false

代码

class Solution {
public:
    bool isPalindrome(int x) {
        
        if(x<0)
            return false;
            
        int div = 1;
        while(x/10 >= div)
        {
            div *= 10;
        }
        
        while(x>0)
        {
            int left = x / div;
            int right = x % 10;
            
            if(left!=right)
                return false;
            
            x = (x%div)/10;
            div /= 100;
            
        }
        
        return true;
    }
};