9.回文数

62 阅读1分钟

9. 回文数 - 力扣(LeetCode) 这道题超简单,一下就写出来了。 就一个数字不是一个数组不好遍历。 那我们把它变为一个字符串就好遍历。

string还有迭代器,我们可以用两个迭代器一个头一个尾,同时++,--,只要不相同,就不是回文数。

否则就是。

class Solution {
public:
    bool isPalindrome(int x) {
string str = to_string(x);   //系统提供数字转字符 
string :: iterator it=str.begin();
string :: iterator it1=str.end()-1;
while(it<=str.end()||it1>=str.begin())
{
if(*it!=*it1)
{
    return false;
}
it++;
it1--;
}
return true;
    }
};