首页 > 代码库 > Palindrome Number
Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space.
要求是不能使用额外的空间，言下之意就是不能先转化成字符串来进行处理，所以得想另外一种办法。
额外考虑：负数属于回文数字？
思路：直接来截取最低位和最高位来进行比较。然后去掉最高位最低位，再进行比较，如此循环。
最高位数字=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; }};
Palindrome Number
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。