判断回文数

题目palindrome-number

判断一个数是否为回文数。

设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数

代码

c语言

#include <stdio.h>
 
int main()
{
    int n, reversedInteger = 0, remainder, originalInteger;
 
    printf("输入一个整数: ");
    scanf("%d", &n);
 
    originalInteger = n;
 
    // 翻转
    while( n!=0 )
    {
        remainder = n%10;
        reversedInteger = reversedInteger*10 + remainder;
        n /= 10;
    }
 
    // 判断
    if (originalInteger == reversedInteger)
        printf("%d 是回文数。", originalInteger);
    else
        printf("%d 不是回文数。", originalInteger);
    
    return 0;
}

运行结果：

输入一个整数: 12321
12321 是回文数

java语言

package palindrome_number;

public class Solution {
	
	public static boolean isPalindrome(int x) {
		if(x<0)return false;
		int orig = x;
		int pop = 0;//个位
		int res = 0;//反转后的数
		//翻转
		while(x!=0) {
			pop = x%10;
			res = res*10+pop;
			x/=10;
		}
		//判断
		if(orig==res) {
			return true;
		}
		return false;
	}
	
	public static void main(String[] args) {
		System.out.println(Solution.isPalindrome(123123));
		System.out.println(Solution.isPalindrome(12321));
	}
	
}

执行结果：

通过
显示详情
执行用时 :9 ms, 在所有 java 提交中击败了99.10%的用户
内存消耗 :36.1 MB, 在所有 java 提交中击败了97.12%的用户

只判断一半的方法

为了避免数字反转可能导致的溢出问题，为什么不考虑只反转 int 数字的一半？毕竟，如果该数字是回文，其后半部分反转后应该与原始数字的前半部分相同。

现在的问题是，我们如何知道反转数字的位数已经达到原始数字位数的一半？

我们将原始数字除以 10，然后给反转后的数字乘上 10，所以，当原始数字小于反转后的数字时，就意味着我们已经处理了一半位数的数字。

public class Solution {
    public bool IsPalindrome(int x) {
        // 特殊情况：
        // 如上所述，当 x < 0 时，x 不是回文数。
        // 同样地，如果数字的最后一位是 0，为了使该数字为回文，
        // 则其第一位数字也应该是 0
        // 只有 0 满足这一属性
        if(x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        }

        int revertedNumber = 0;
        while(x > revertedNumber) {
            revertedNumber = revertedNumber * 10 + x % 10;
            x /= 10;
        }

        // 当数字长度为奇数时，我们可以通过 revertedNumber/10 去除处于中位的数字。
        // 例如，当输入为 12321 时，在 while 循环的末尾我们可以得到 x = 12，revertedNumber = 123，
        // 由于处于中位的数字不影响回文（它总是与自己相等），所以我们可以简单地将其去除。
        return x == revertedNumber || x == revertedNumber/10;
    }
}

参考资料

C 语言实例 - 判断回文数