导航：首页 > 互联网科技 >

java如何实现回文数

发表于：2025-02-06 作者：千家信息网编辑

千家信息网最后更新 2025年02月06日，这篇文章给大家分享的是有关java如何实现回文数的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）

千家信息网最后更新 2025年02月06日java如何实现回文数

这篇文章给大家分享的是有关java如何实现回文数的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。

题目描述

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

示例 1:

输入: 121输出: true

示例 2:

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

示例 3:

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

解题方案

思路

标签：数学
如果是负数则一定不是回文数，直接返回false
如果是正数，则将其倒序数值计算出来，然后比较和原数值是否相等
如果是回文数则相等返回true，如果不是则不相等false
比如123的倒序321，不相等；121的倒序121，相等

代码

class Solution {    public boolean isPalindrome(int x) {        if(x < 0)            return false;        int cur = 0;        int num = x;        while(num != 0) {            cur = cur * 10 + num % 10;            num /= 10;        }        return cur == x;    }}