力扣刷题9.回文数

在这里插入图片描述
首先处理特殊情况,所有的负数不可能为回文数,个位数为0的数不可能是回文数。

对于一个数字,可以仅考虑后边一半数字就可。像1221,只用考虑21.
题解

class Solution {
    public boolean isPalindrome(int x) {
       if(x<0 || (x%10 == 0 && x!=0)){
           return false;
       }

       int reverseNum = 0;
       while(x > reverseNum){
           reverseNum = reverseNum*10 + x%10;
           x = x/10;
       }
       
       //前者是x为偶数的情况 后者是x为奇数的情况
       return x == reverseNum || x == reverseNum/10;

    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值