美文网首页
2. Palindrome Number

2. Palindrome Number

作者: followyounger1 | 来源:发表于2017-09-03 17:11 被阅读9次

Determine whether an integer is a palindrome. Do this without extra space.

class Solution {
public:
bool isPalindrome(int x) {

    if(x < 0 || (x % 10 == 0 && x != 0)) {
        return false;
    }
    int revertedNumber = 0;
    while(x > revertedNumber) {
        revertedNumber = revertedNumber * 10 + x % 10;
        x /= 10;
    }
    return x == revertedNumber || x == revertedNumber/10;
}
};

相关文章

网友评论

      本文标题:2. Palindrome Number

      本文链接:https://www.haomeiwen.com/subject/oejjjxtx.html