面试算法：回文数
2019-12-10 本文已影响0人
xiaotimel
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
class Solution {
public:
bool isPalindrome(int x) {
std::string str = std::to_string(x);
int mSize = str.size();
for(int i =0 ;i< str.size();i++){
if(i == mSize-1){
return true;
}
if(str[i] == str[mSize -1]){
mSize--;
continue;
}else{
return false;
}
}
return true;
}
};
