9 Palindrome Number(判断是否为回文数Easy)

题目意思：判断是否为回文数，不许使用额外空间

　　　　　ps:一直不理解额外空间的意思，int能用吗

思路：1.比较头尾

　　　2.翻转，越界问题需考虑

 class Solution {
 public:
     bool isPalindrome(int x) {
         if(x<)return false;
         if(x==)return true;
         int start,end,num=,temp=x;
         while(temp){
             num++;
             temp=temp/;
         }
         while(x){
             start=x/int(pow(,num-));
             end=x%;
             if(start!=end)return false;
             x=x%int(pow(,num-))/;
             num-=;
         }
         return true;
     }
 };