码迷,mamicode.com
首页 > 其他好文 > 详细

判断整数是否是回文数

时间:2015-04-29 17:17:17      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:回文数   算法   

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

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

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; 
}

判断整数是否是回文数

标签:回文数   算法   

原文地址:http://blog.csdn.net/moretechseu/article/details/45367461

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!