LeetCode 9.回文数

李风774 2021-11-27 21:04:28
public static boolean isPalindrome2(int x) {
    //当为负数或为以0结尾的数,反转肯定不等
    if(x < 0 || (x%10 == 0 && x != 0)){
        return false;
    }
 
    int revert = 0;
    //当原始数字小于或等于反转后的数字时,就意味着我们已经处理了一半位数的数字了。
    while (x > revert){
        revert = (revert * 10) + (x % 10);
        x /= 10;
    }
 
    // 当数字长度为奇数时,我们可以通过 revert/10 去除处于中位的数字。
    // 例如,当输入为 12321 时,在 while 循环的末尾我们可以得到 x = 12,revert = 123,
    // 由于处于中位的数字不影响回文(它总是与自己相等),所以我们可以简单地将其去除。
    return x == revert || x == revert / 10;
}

 

...全文
15 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

512,843

社区成员

发帖
与我相关
我的任务
社区描述
我命由我不由天,来吧,和哪吒一起奋发图强,搬砖工逆袭Java架构师!
社区管理员
  • 哪 吒
  • Baker-Chen
  • 是Lay
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

【Java技能树】和哪吒一起,打卡100天,每天分享一个知识点,一起学习,一起进步,告别CRUD,搬砖工逆袭Java架构师,加油!

【积分榜】积分榜前十每周都有精彩礼包赠送!

【添加微信】备注1024,加入哪吒微信交流群,一起学习交流进大厂

试试用AI创作助手写篇文章吧