Palindrome Number

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

junlon2006

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

阅读量218

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/junlon2006/article/details/60777894

leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了三种不同的方法来判断一个整数是否为回文数，包括直接数值反转比较、字符数组中间值对比及半反转比较等高效算法，并附带源代码实现。

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

https://leetcode.com/problems/palindrome-number/?tab=Description

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

//method 1
bool isPalindrome(int x) {
    int y = 0, tmp = x;
    if(x < 0) return false;
    while(tmp) {
        y*=10;
        y += tmp%10;
        tmp/=10;
    }
    return x==y;
}
//method 2
bool isPalindrome(int x) {
    char buf[11] = {0};
    int cur = 0;
    if(x < 0) return false;
    while(x) {
        buf[cur++] = x%10;
        x/=10;
    }
    for(int i = 0; i < (cur>>1); i++) {
        if(buf[i] != buf[cur - i - 1]) return false;
    }
    return true;
}
//method 3
bool isPalindrome(int x) {
    if (x<0 || (x!=0 && x%10==0)) return false;
    int rev = 0;
    while (x>rev){
    	rev = rev*10 + x%10;
    	x = x/10;
    }
    return (x==rev || x==rev/10);
}