当前位置：首页 > news >正文

JAVA 力扣练习题：回文数

news 来源：原创 2024/5/5 12:46:18

问题：
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

例如，121 是回文，而 123 不是。
提示：
-231 <= x <= 231 - 1

题目来源：力扣（LeetCode）

解析：先确定回文数，回文数是正序与倒序都是一样的整数。

以上便可排除负数不是回文数。例如： -252，倒序为 252- ，如此倒序，有符号站位，则不能成为回文数。
同样地，如果数字的最后一位是 0，为了使该数字为回文，则其第一位数字也应该是 0，于是只有 0 满足这一属性；例如： 1230 的逆序为 0321 ，数字结果为 321，故不构成回文数。而 0 的逆序为 0；
根据提示，所输入的回文数定然是不会超过 int.MAX 的，但是，回文之后，就有可能超过 int.MAX；例如：java 的 int.MAX= 2147483647，它的回文数字为 7463847412 ，这个数字已经超过 int.MAX了
为了不超过 int.MAX 所以需要想办法将这个数字变小，并且变小也不会影响结果。
既然是回文数，是否可以将数字从中间分断，成为两个数字，前半部分定然是等于后半部分的倒序的。例如：数字 456654 前半段为 456 后半段的倒序也为 456
当然，举例是偶数位数，如果是奇数位数，则无法将数据对半对称取出，会有中位数；例如： 45654 只有五位数，其中第三位数 6 为中位数，但是此时 6 为中位数，只需要前两位与后两位相同，则肯定是回文数，因为中位数为共有数。

java代码

class PalindromicNumber{
	 public static void main(String[] args) {
	 	//测试
	 	int a = 12321;
	 	if(isPalindrome(a)){
	 		System.out.println(a+"是回文数");
	 	}else {
	 		System.out.println(a+"不是回文数");
	 	}
	 }
    public boolean isPalindrome(int x) {
    	// 先过滤解析的第一、二点，排除一定不能成为回文数的数据
         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 去除处于中位的数字。
        return x == revertedNumber || x == revertedNumber / 10;
    }
}