美文网首页
9. Palindrome Number

9. Palindrome Number

作者: 碗里的大粉条 | 来源:发表于2017-12-21 12:05 被阅读0次

回文数

1.考虑溢出。比较一半就可以!
2.末位为0的情况。
3.位数有奇偶两种情况。

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0||(x%10==0&&x!=0)){//如果最后一位是0,按下面的算法其实每个数的前面都可以加很多个0,但不符合题意。所有的这种情况都要去掉
            return false;
        }
        int y=0;
        while(y<x){
            y=y*10+x%10;
            x=x/10;
        }
        if(x==y||(y/10==x))//位数有奇偶两种情况
            return true;
        else
            return false;
        
    }
};
···

相关文章

网友评论

      本文标题:9. Palindrome Number

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