6_leetcode_Palindrome Number

最新推荐文章于 2024-09-27 15:30:00 发布

ezzffzz

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量382

点赞数

分类专栏：算法编程 leetcode 文章标签： leetcode 算法编程语言面试

本文链接：https://blog.csdn.net/ezzffzz/article/details/28384407

版权

算法同时被 3 个专栏收录

155 篇文章 0 订阅

订阅专栏

编程

155 篇文章 0 订阅

订阅专栏

leetcode

155 篇文章 0 订阅

订阅专栏

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

1:给出数字是负数以及个位数的时候。2:分别从前到后和从后到前获得最高位和相应最低位，比较两者的大小，如果都分别相等，则是回文数

    bool isPalindrome(int x)
    {
        if( x < 0)
            return false;
        if( x < 10)
            return true;
        
        bool result = false;
        
        long long left = 1;
        int right = 1;
        
        while(x / (left * 10))
        {
            left *= 10;
        }
        
        while(left > right && (x / left) % 10 == (x / right) % 10)
        {
            left = left / 10;
            right = right * 10;
        }
        
        if(left <= right)
        {
            result = true;
        }
        
        return result;
    }