java回文数

java 复制代码
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;
        }

}

知识点

1、基本操作

取余操作 ( %10)取出最低的数字

x 都要自除以 10,如246/10 = 24

2、注释

多行注释 Cmd + Shift + /(macOS)

相关推荐
贫民窟的勇敢爷们3 分钟前
Spring Security OAuth2.0 技术详解:分布式系统安全认证的标准方案
java·安全·spring
无限进步_3 分钟前
【C++】红黑树完全解析:从概念到插入与平衡维护
java·c语言·开发语言·数据结构·c++·后端·算法
加勒比海带664 分钟前
人工智能前沿——「试问当前国外AI大模型哪家强?」
大数据·开发语言·图像处理·人工智能
非凡ghost4 分钟前
视频下载神器:直播回放、视频链接一键抓取,还能自动监听!
java·前端·javascript·音视频
雪度娃娃10 分钟前
Effective Modern C++——auto
开发语言·c++
IT当时语_青山师__JAVA技术栈19 分钟前
Java反射深度解析:运行时探查的艺术、代价与工程实践
java·后端·面试
无限进步_21 分钟前
简单聊聊 C++ 中的 unordered_map 和 unordered_set
c语言·开发语言·数据结构·c++·windows·哈希算法·散列表
摇滚侠26 分钟前
Java 项目教程《黑马商城》认识微服务 01 - 04
java·微服务·架构
智慧物业老杨27 分钟前
老旧小区团购模式下的数智化工单体系搭建与实践——基于保利项目600+工单的技术落地解析
java·人工智能·后端·科技·struts
LNN202229 分钟前
半导体设备 UI 开发工程师:完整工作执行手册
开发语言·python·ui