您的位置:首页 > 其它

9.Palindrome Number (INT)

2015-07-22 01:27 302 查看
Determine whether an integer is a palindrome. Do this without extra space.

class Solution {
public:
bool isPalindrome(int x) {
if(x < 0) return false; //别忘了负数的情况
if(x == 0) return true;

int tmp = x/10;
int pHead = 1;
int leftDigit, rightDigit, base;
while(tmp){
pHead*=10;
tmp /= 10;
}

while(pHead >= 1){
leftDigit = x/pHead;
rightDigit = x%10;
if(leftDigit != rightDigit) return false;
x %= pHead;
x /= 10;
pHead /= 100;
}
return true;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: