【leetcode】Palindrome Number

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

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

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

105 篇文章

订阅专栏

leetcode

79 篇文章

订阅专栏

本文介绍了一种用于判断整数是否为回文数的有效算法。通过将输入的整数反转并与原始数值进行比较，该算法能够快速确定整数是否从前往后和从后往前读都相同。

class Solution {
public:
    bool isPalindrome(int x) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        if(x<0)
            return false;
        if(x==0)
            return true;
        
        int oldVal=x;
        int newVal=0;
        while(x>0)
        {
            newVal=newVal*10+x%10;
            x/=10;
        }
        return oldVal==newVal;
    }
};