开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第8天，点击查看活动详情
前言
从零开始学习c++，每天起码做一道leetcode题目，在此记录，希望最后能够有所收获！
一、题目描述
给你一个整数 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
进阶： 你能不将整数转为字符串来解决这个问题吗？
二、思路分析
看到这一题第一个想法就是转化为字符串，只要能转成的话那就很简单了。可惜我好像没做过这样的题，也没有什么头绪。那另一个思路就是把这个整数的每一位都提出来，然后颠倒再与这个整数对比,就ok了。这种思路无疑是可行的，先开始我还在为x的范围而发愁，但后面看到评论的一些解法就恍然大悟了。
由于是看这个数有没有对称性，那我们只需要把这个数的一半提取出来，与另一半作比较，就能得出结果。
除此之外，在开始时，应该考虑到一些特殊情况，先排除掉。比如x为负数，x的个位为0且十位不为0.
三、AC代码
class Solution {
public:
bool isPalindrome(int x) {
int new=0;
if(x<0){
return false;
}
if(x>0&&x%10==0){
return false;
}
while(new<x){
new=new*10+x%10;
x=x/10;
}
if(new==x||(new)/10==x){
return true;
}
}
else{
return false;
}
};
提交排名
四、总结
还是需要多做题。
