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