9-回文数

leetcode题解——回文数

题目如下

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

解题思路

1. 若为负数，则不是回文数
2. 若为零，则是回文数
3. 若为正数，则进行反转，判断结果与原数是否相同

   1. 相同，则是回文数
   2. 相异，则不是回文数

bool isPalindrome(int x){
    if(x<0) return false;//小于0，肯定不是回文数，有负号干扰
    else if(x==0) return true;//等于0，是回文数
    else{
        //大于0，需要判断
        long n=0;
        int y=x;
        while(x){
            //整数反转
            n=n*10+x%10;
            x/=10;
        }
        //判断反转后是否相等，相等即为回文数
        if(n==y) return true;
        else return false;
    }
}