给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
- 例如，
121是回文，而123不是。
示例 1：
输入：x = 121 输出：true
示例 2：
输入：x = -121 输出：false 解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：
输入：x = 10 输出：false 解释：从右向左读, 为 01 。因此它不是一个回文数。
提示：
-231 <= x <= 231 - 1
进阶：你能不将整数转为字符串来解决这个问题吗？
思路
整数转字符串，然后直接开始递归
源代码
class Solution {
public:
bool isPalindrome(int x)
{
string s=to_string(x);
return isPalindromeRec(s);
}
bool isPalindromeRec(string s)
{
if(s.size()<=1) return true;
if(s[0]!=s[s.size()-1]) return false;
else return isPalindromeRec(s.substr(1,s.size()-2));
}
};