Java第19题：判断 n 是否为回文整数

题目

判断 n 是否为回文整数

思路

本题判断整数 n 正读反读是否相同（回文数）。 复制 n 到 t，循环里用 rev = rev*10 + t%10 构造反转数，同时 t /= 10 去掉末位；循环结束后比较 rev == n。一般约定只练非负整数。

解题分析

回文整数正反读相同。可以把数反转再比较，也可以只反转右半部分与左半比较（位数为偶时），小数据下完整反转足够。

完整程序

import java.io.*;

public class Main {
    public static void main(String[] args) {
        int n = 12321, orig = n, rev = 0;
        while (n != 0) {
            rev = rev * 10 + n % 10;
            n /= 10;
        }
        System.out.println(rev == orig ? "yes" : "no");
    }
}

运行示例

输出：

yes