9_回文数

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

示例 1:

1
2


输入: 121
输出: true

示例 2:

1
2
3


输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

1
2
3


输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

思路：

首先如果是个负数那肯定不是回文数，如果是10的倍数而且不是0也不是，但是如果他大于0小于10那肯定是。

回文数如果不用字符串，那就变成反转数字与原数字是否相等的问题。

因为是回文数所以比较他们的一半就可以了

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15


bool isPalindrome(int x) {
    if (x < 0 || (x % 10 == 0 && x!=0)) {
        return false;
    }
    if (x < 10) {
        return true;
    }
    int rev = 0;
    while (x > rev) { //要想取x的一半怎么办，当取到x <= rev的时候rev刚好与x的位数相等或者大一位
        rev = rev*10 + x%10; //倒取回文数
        x /= 10;
    }
      //如果是回文数那么rev或者rev/10（当x长度为奇数的时候）一定与x相等
    return x == rev||x == rev/10; 
}