您的位置:首页 > 其它

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

2015-06-18 17:35 253 查看
题目意思:判断是否为回文数,不许使用额外空间

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

思路:1.比较头尾

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

class Solution {
public:
bool isPalindrome(int x) {
if(x<0)return false;
if(x==0)return true;
int start,end,num=0,temp=x;
while(temp){
num++;
temp=temp/10;
}
while(x){
start=x/int(pow(10,num-1));
end=x%10;
if(start!=end)return false;
x=x%int(pow(10,num-1))/10;
num-=2;
}
return true;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: