题解 | #回文数字#

回文数字

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再比较。

全部评论

相关推荐

小红书 后端开发 总包n+8w+期权
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务