回文数新手容易踩着的坑

新手容易踩着的回文数的坑:如果采用数字逆序之后再比较的方法,容易产生在转换过程中数值超过int型的上下限。
对于此种回文数的处理可以优化的方法:对数字的一半进行逆序处理,如果处理后与另一半的数字相等,则可以证明此数字是回文数。这里需要注意的一个点就是由于回文数的位数可奇可偶,所以当它的长度是偶数时,它对折过来应该是相等的;当它的长度是奇数时,那么它对折过来后,有一个的长度需要去掉一位数(除以 10 并取整)。这里面有一个问题是,我们如何知道反转数字的位数已经达到原始数字位数的一半?

具体做法如下:

  1. 每次进行取余操作 ( %10),取出最低的数字:y = x % 10
  2. 将最低的数字加到取出数的末尾:revertNum = revertNum * 10 + y 每取一个最低位数字,x 都要自除以 10
  3. 判断 x 是不是小于 revertNum ,当它小于的时候,说明数字已经对半或者过半了
  4. 最后,判断奇偶数情况:如果是偶数的话,revertNum 和 x 相等;如果是奇数的话,最中间的数字就在revertNum
    的最低位上,将它除以 10 以后应该和 x 相等。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值