Palindrome Number

#9 Palindrome Number

判断回文数。

1、上一题就做过反转一个数,因此第一个思路就是反转数,如果和原数相等则为回文数。

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0) return 0;
        int originNum=x;
        int revNum=0;
        int pop;
        while(x!=0)
        {
            pop=x%10;
            x/=10;
            if(revNum>INT32_MAX/10||(revNum==INT32_MAX/10&&pop>7)) return 0;
            if (revNum<INT32_MIN/10||(revNum==INT32_MIN/10&&pop<-8)) return 0;
            revNum=revNum*10+pop;
        
        }
        if(revNum==originNum) return 1;
        else return 0;
    }
};

2、从别人提交的代码中发现一种方法。反转一半数字,判断一半和另外一半是不是一样。

关键是如何判断一半,每次对数进行求余和求商来减小位数来反转,当反转的数大于余数后的原数,则判断是反转一半了。

while(x>revNum)

     revNum=revNum*10+x%10;

     x/=10;

return x==revNum || x==revNum/10;  //(奇数个数的时候是后面这张情况)

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值