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

java回文数

article 2024/11/30 1:00:57

package org.example;

import org.testng.IResultMap;

import java.util.Arrays;
import java.util.*;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        // 输入一个整数值
        System.out.print("Enter an integer value: ");
        int value = scanner.nextInt();

        scanner.close();

        //调用方法
        Main oe = new Main();
        Boolean resurlt = oe.isPalindrome(value);
        System.out.println(resurlt);
    }

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

            //定义一个整数存放x的后半段数
            int revertedNumber = 0;
            //将后半段数和前半段数比较（判断 x 是不是小于 revertNum ，当x<revertNum，说明数字已经对半或者过半了,此时不会再进行取数操作），x自除后，会变为前半段数
            while (x > revertedNumber) {
                /*取出x后半段数的方法：
                1、每次进行取余操作 （ %10），取出最低的数字：y = x % 10，246%10=6
                2、将最低的数字加到取出数的末尾：revertNum = revertNum * 10 + y
                * */
                revertedNumber = revertedNumber * 10 + x % 10;
                // 3、去掉已取的最低位数字，每取一个最低位数字，x 都要自除以 10,如246/10 = 24
                x /= 10;
            }

            //最后，判断奇偶数情况：如果是偶数的话，revertNum 和 x 相等；如果是奇数的话，最中间的数字就在revertNum 的最低位上，将它除以 10 以后应该和 x 相等。
            return x == revertedNumber || x == revertedNumber / 10;
        }

}