Palindrome Number

最新推荐文章于 2024-10-27 22:09:20 发布

weixin_33827965

最新推荐文章于 2024-10-27 22:09:20 发布

阅读量151

点赞数

原文链接：http://www.cnblogs.com/gattaca/p/4227815.html

版权

博客围绕判断一个整数是否为回文数展开，且要求不使用额外空间。给出两种解法，一是依次比较高位和低位数字是否相同，二是利用回文特性，比较反转后的整数和初始整数是否相同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

solution1: //依次比较高位和低位数字是否相同

bool isPalindrome(int x) {
    if(x < 0)
        return false;
    int div = 1;
    while(x / div >= 10)
        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;
}

solution2: //利用回文特性，比较反转后的整数和初始整数是否相同

bool isPalindrome(int x) {
    if(x < 0)
        return false;
    long long reverse = 0;
    int origin = x; 
    while(x != 0)
    {
        reverse = reverse * 10 + x % 10;
        x /= 10;
    }
    return reverse == origin;
}