判断整数是否是回文数

关于 判断整数是否是回文数
几种解法:一是将整数转化为字符形式,但需要额外空间;二是将数字逆转得到另一个数,判断是否与原数相等,但有可能溢出;

符合要求的方法是从数的两端向中间推进判断;如相等则弃掉首尾数字;

bool isPalindrome(int x) { 
  if (x < 0) return false; 
  int div = 1; 
  while (x / div >= 10) { 
    div *= 10; } //算数的量级
  while (x != 0) { 
    int l = x / div; //取首数字
    int r = x % 10; //取尾数字
    if (l != r) return false; 
    x = (x % div) / 10; //去除首尾
    div /= 100; 
  } 
  return true; 
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值