回文数

作者 : 开心源码 本文共775个字,预计阅读时间需要2分钟 发布时间: 2022-05-13 共246人阅读

题目

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

示例 1:

输入:121

输出:true

示例 2:

输入:-121

输出:false

解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因而它不是一个回文数。

示例 3:

输入:10

输出:false

解释:从右向左读, 为 01 。因而它不是一个回文数。

思路 1:反转比较法

回文数有一个特性,就是它翻转后值是一样的。所以我们可以先将其反转,而后比较反转数和原数能否相等。

代码

public class Solution {    public boolean isPalindrome(int x) {        long reverse = 0, original = x;        if(x<0){            return false;        }        while(x>0){            reverse *= 10;            reverse += x % 10;            x /= 10;        }        return original == reverse;    }}

思路2:诸位比较法

反转比较有可能会溢出,但我们遍历每一位的时候其实并不用保存上一位的信息,只需和当前对应位相等就行了。所以我们可以遍历一遍先算出数的长度,再遍历一遍同时比照前后的对应位。

代码

public class Solution {    public boolean isPalindrome(int x) {        if(x < 0){            return false;        }        int digits = 1;        int original = x;        // 计算当前数的位数,个位数不用计算,已经默认为1        while(x > 9){            digits *= 10;            x /= 10;        }        // 逐位比较        x = original;        while(x > 0){            int msd = x / digits;            int lsd = x % 10;            if(msd != lsd){                return false;            }            // 去除最高位和最低位            x -= msd * digits;            x /= 10;            digits /= 100;        }        return true;    }}
说明
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 回文数

发表回复