LeetCode 9. 回文数 Palindrome Number（C语言）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/hang404/article/details/84854762

题目描述：

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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

进阶:

你能不将整数转为字符串来解决这个问题吗？

题目解答：

方法1：完全翻转

完全求出翻转之后的数字，比较两数字是否相同即可，但效率较低。运行时间116ms左右，代码如下。

bool isPalindrome(int x) {
    if(x < 0)
        return false;
    if(x == 0)
        return true;
    int result = 0, before = x;
    while(x) {
        result = result * 10 + x % 10;
        x /= 10;
    }
    return result == before;
}

方法2：部分翻转

考虑只翻转到中点位置，判断两个数字是否相同，或者result除以10之后是否相同。相对于方法1，除法和取余的次数减少一般左右，故运行更快。注意整10倍数字，其末尾为0，故必定不是回文数。运行时间112ms，代码如下。

bool isPalindrome(int x) {
    if(x == 0)
        return true;
    if(x < 0 || x % 10 == 0)
        return false;
    int result = 0;
    while(x > result) {
        result = result * 10 + x % 10;
        x /= 10;
    }
    return (result == x || result / 10 == x);
}