题解 | #回文数字#

回文数字

https://www.nowcoder.com/practice/35b8166c135448c5a5ba2cff8d430c32

class Solution {
public:
    /**
     * 
     * @param x int整型 
     * @return bool布尔型
     */
    bool isPalindrome(int x) {
        if (x < 0) {
            return false;
        }
        long long rev = 0;
        int tmp = x;
        while (tmp) {
            rev = rev * 10 + tmp % 10;
            tmp /= 10;
        }
        return rev == (long long)x;
    }
};

思路:倒过来再判断是否相等即可。

有两点需要注意:

* 负数一定不是。

* 倒过来可能溢出,转换成long long再比较。

全部评论

相关推荐

牛客5655:其他公司的面试(事)吗
点赞 评论 收藏
分享
预计下个星期就能开奖吧,哪位老哥来给个准信
华孝子爱信等:对接人上周说的是这周
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务