标签：
题目意思：判断是否为回文数，不许使用额外空间
ps:一直不理解额外空间的意思，int能用吗
思路：1.比较头尾
2.翻转，越界问题需考虑
1 class Solution { 2 public: 3 bool isPalindrome(int x) { 4 if(x<0)return false; 5 if(x==0)return true; 6 int start,end,num=0,temp=x; 7 while(temp){ 8 num++; 9 temp=temp/10; 10 } 11 while(x){ 12 start=x/int(pow(10,num-1)); 13 end=x%10; 14 if(start!=end)return false; 15 x=x%int(pow(10,num-1))/10; 16 num-=2; 17 } 18 return true; 19 } 20 };
9 Palindrome Number(判断是否为回文数Easy)
标签：
原文地址：http://www.cnblogs.com/smallby/p/4586547.html
