标签：style blog io color 使用 sp div on log
要求是不能使用额外的空间，言下之意就是不能先转化成字符串来进行处理，所以得想另外一种办法。
额外考虑：负数属于回文数字？
思路：直接来截取最低位和最高位来进行比较。然后去掉最高位最低位，再进行比较，如此循环。
最高位数字=x/10n (n为x的位数)
最低位数字=x%10
去掉最低位和最高位：x=x%10n/10;
特殊值考虑：x=10021
1和1符合，进而x=2，base=10000/100=100。接着left=2/100=0;right=2%10=2;所以推出不等。
所以特殊0值成立。
class Solution { public: bool isPalindrome(int x) { if(x<0) return false; if(x==0) return true; int base=1; while(x/base>=10) base*=10; while(x) { int left=x/base; int right=x%10; if(right!=left) return false; x=x%base/10; base=base/100; } return true; } };
标签：style blog io color 使用 sp div on log
原文地址：http://www.cnblogs.com/fightformylife/p/4072199.html
