回文数判断 ： C语言

回文数判断 ： C语言

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

题目解读： 该题将整数转换为字符串再进行判断较为简单（需要开辟新的内存，存在优化的地方），用数组存储即可。本次考虑如何在不改变类型的情况下，进行回文数判断。

思路解析：

一、 首先考虑临界情况： 负数时必不可能是回文数 ，如 -121 翻转为 121-
为整十倍时不为回文数，因为数的开头不为0，如10 翻转为 01；

二、 其次考虑翻转之后溢出问题 ， 如何才能做到翻转后不溢出？ 可以想到回文数翻转后相同， 我们可以只考虑后一半翻转是否和前一半相同即可。
以下是例子：

现在关键的地方就在于如何判断已经达到整数长度的一半， 我们可以给reverseNumber 初始化为0， 在给reverseNumber增值时，也将输入的整数x取整10。 即

reverseNumber = reverseNumber * 10 + x % 10;
x /= 10;

当x > reverseNumber 时跳出循环即可（可参见例图）

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

测试用例 ：10 -> False
12321 -> True
-121 -> False
0 -> True