leetcode-9. Palindrome Number

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

原创最新推荐文章于 2024-09-10 00:15:00 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

Algorithm 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种不借助字符串转换的方法来判断一个整数是否为回文数。通过循环取余得到个位数并构建镜像数进行比较，实现高效判断。

解题思路:首先考虑把输入转化成字符串，使用俩指针相向而行判断是否有相交。但是题目建议不要使用这种方法。后来考虑对输入循环取余获得个位数的同时计算他的镜像（类似于二叉树镜像）。发现镜像接近于原输入就终止。最后判断两者是否相当。

解体代码：

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0 || (x!=0 && x%10==0)) return false;
        int y = 0;
        while(x>y){
            y = 10*y+(x%10);
            x /= 10;
        }
        return (x==y || (x==y/10));
    }
};