牛客题霸 [回文数字(palindrome-number)] C++题解/答案

最新推荐文章于 2022-10-23 07:00:00 发布

Jozky86

最新推荐文章于 2022-10-23 07:00:00 发布

阅读量234

点赞数

文章标签： leetcode 面试刷题

本文链接：https://blog.csdn.net/qq_35975367/article/details/109508831

版权

牛客题霸 [回文数字] C++题解/答案

题解:

首先：负数不可以回文（起码看着就不对称）
然后我们将x翻转，很简单sum=sum*10+x%10;
因为x最终会变成0，所以用y先存一下x
最后比较sum与y是否相等

面试：

class Solution {
public:
    /**
     * 
     * @param x int整型 
     * @return bool布尔型
     */
    bool isPalindrome(int x) {
        // write code here
        if(x<0)return 0;
        int y=x;
        int sum=0;
        while(x){
            sum=sum*10+x%10;
            x/=10;
        }
        return sum==y;
    }
};