您的位置:首页 > 其它

leetcode第9题,判断数字是否是回文数字的两种方法

2015-07-23 23:48 573 查看
class Solution {
public:
bool isPalindrome1(int x) {
if(x<0)
return false;
vector<int> vec;
while(x)
{
vec.push_back(x%10);
x=x/10;
}
vector<int> rvec=vec;
reverse(rvec.begin(),rvec.end());
bool flag=true;
for(int i=0;i!=vec.size();i++)
if(vec[i]!=rvec[i])
{
flag=false;
break;
}
return flag;
}

bool isPalindrome2(int x) {
if(x<0)
return false;

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