国内最全IT社区平台 联系我们 | 收藏本站
华晨云阿里云优惠2
您当前位置:首页 > php开源 > php教程 > 判断整数是否是回文数

判断整数是否是回文数

来源:程序员人生   发布时间:2015-08-12 08:21:35 阅读次数:2868次

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

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

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; }
生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生
------分隔线----------------------------
分享到:
------分隔线----------------------------
关闭
程序员人生