LeetCode第三题（9）：回文数_判定一个不确定位数是否是回文数-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_40005658/article/details/88403000

本文介绍了三种判断整数是否为回文数的方法：通过翻转数字对比、完全翻转数字对比原数以及利用Java字符串翻转进行比较。详细解析了每种方法的实现思路与代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目内容：

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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

解析：

最容易想的就是将回文数翻转，判断是否相等；或者翻转一半，和剩下的一半比较是否相等，或者利用Java中的字符串翻转直接进行比较。

具体代码实现如下：

//倒序去除一半的的数和剩下的一半相比较，如果相等就是回文数
public static boolean palindrome1() {
    int x = 123432;
    if (x < 0 || (x%10 == 0 && x!=0)) {
	return false;
    }
    int revertedNumber = 0;
    while(x > revertedNumber) {
	revertedNumber = revertedNumber*10 + x%10;
	x/=10;
    }
    return revertedNumber == x || revertedNumber/10 == x;  //因为数字位数不确定
    }
//如果一个数是回文数，那么倒序输出一定和原来的数相等节省时间和空间
public static boolean palindrome2() {
    int x = 123432;
    if (x < 0 || (x%10 == 0 && x!=0)) {
        return false;
    }
    int revertedNumber = 0;
    int y = x;
    while(y != 0) {
        revertedNumber = revertedNumber*10 + y%10;
        y/=10;
    }
    if (revertedNumber == x) return true;
        return false;
    }
//利用Java的字符串翻转
public static boolean palindrome3() {
    int x = 1234321;
    String s = String.valueOf(x);
    StringBuilder stringBuilder = new StringBuilder(s);
    StringBuilder reverse = stringBuilder.reverse();
    String S = reverse.substring(0);
    if (s.equals(S)) 
        return true;
    return false;
}