场景:
(1)题目
回文数,给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
(2)示例输出
示例 1:
输入:x = 121
输出:true
示例 2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
示例 4:
输入:x = -101
输出:false
(3)提示
-231 <= x <= 231 - 1
思路:
(1)通过 stringstream 实现 int 和 string 之间的转换;
(2)通过 string 中 reverse_iterator 实现逆序;
代码实现:
#include <sstream>
#include <string>
using namespace std;
// @lc code=start
class Solution
{
public:
// 方法二:转换为 string 或 char[]
bool isPalindrome(int x)
{
if (0 <= x <= 231 - 1)
{
// int 转换为 string
stringstream sstream;
sstream << x;
string str = sstream.str();
// 逆序遍历原字符串 str 并存入新字符串 newStr 中
string newStr;
string::reverse_iterator sit = str.rbegin();
while (sit != str.rend())
{
newStr.push_back(*sit);
sit++;
}
// 判断是否是回文整数
if (str == newStr)
{
return true;
}
return false;
}
return false;
}
};