您的位置:首页 > 其它

LeetCode Palindrome Number

2015-11-09 09:06 399 查看
class Solution {
public:
char temp[1000];//暂存拆解出来的数字
string str1;
string str2;

bool isPalindrome(int x) {
if (x<0) {
return false;
}
if (x>0) {
//数位拆解
int cnt=0;
while (x) {
temp[cnt++]=x%10+'0';
x/=10;
}
str1=(string)temp;
str2=str1;
reverse(str1.begin(), str1.end());
if (str1==str2) {
return true;
}else
return false;
}
return true;//x==0
}
};

做法2:

数字逆置:

class Solution {
public:

bool isPalindrome(int x){
int original=x;
if (x<0) {
return false;
}
if (x>0) {
//reverse integer
int tmp=0;
while (x) {
tmp=tmp*10+x%10;
x/=10;
}
if (original==tmp) {
return true;
}else
return false;
}
return true;//x==0
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: