求回文数

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
例如，121 是回文，而 123 不是。
如果我们要求一个数字是否为回文数的话
首先想到的就是将数字本身反转，然后将反转后的数字与原始数字进行比较，如果它们是相同的，那么这个数字就是回文。其后半部分反转后应该与原始数字的前半部分相同。
可以分为两步进行

1.先排除肯定不为回文数的条件
即 当x<0时或者当x最后一位为0并且x不为0时可知这个整数x肯定不为回文数。

2.将数字本身反转检查x是否为回文数。
那怎样进行反转呢
如下图

当x%10就可以求出x最后一位的数字，x/10后再%10就可以求出倒数第二位的数字以此类推我们就可以求出x的每一位数字。。
如果我们把最后一位数字乘以 10，再加上倒数第二位数字，1 * 10 + 2 = 12，就得到了我们想要的反转后的数字。
这里我们就遇到了一个问题在我们反转中如何确定已经反转了一半。
这里存在这两种可能
我们只需要 判断当反转后的数字<=剩下部分的数字时就说明已经够一半了，
1.
如果x的位数为偶数的话即反转后的数字=剩下部分的数字，
如果反转后的数字和剩下的数字相等即为回文数。
2.
如果x的位数为奇数的话即反转后的数字<剩下部分的数字
并且比剩下部分的数字多一位，如果反转后的数字/10和剩下的数字相等即为回文数。

代码为

class Solution {
public:
    bool isPalindrome(int x) {
   if(x<0||(x%10==0&&x!=0))
   return false;
   int num =0;
   while(x>num){
       num =num*10+x%10;
       x/=10;
   }
   return (x==num||x==num/10);
    }
};