学习笔记 回文数

一、题目描述：

给你一个整数 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

进阶：你能不将整数转为字符串来解决这个问题吗？

来源：力扣（LeetCode）

链接：leetcode.cn/problems/pa…

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、思路分析：

1. 这道题考察了什么思想？你的思路是什么？

   我的思路很简单，如果数字大于0，将其转化为字符串，然后将字符串的第一个字符与最后一个字符进行比较，如果相等，再将字符串的第二个字符与倒数第二个字符进行比较，以此类推，直到出现不相等的情况，或者指针到达中心仍没出现不等的情况，我们就认为这个数是回文数。如果数字小于0，我们直接认为不是回文数，返回false。

   这种思路能够通过，但是时间复杂度和空间复杂度都比较高：

   执行用时：4 ms, 在所有 C++ 提交中击败了94.52%的用户

   内存消耗：5.8 MB, 在所有 C++ 提交中击败了65.48%的用户

   通过测试用例：11510 / 11510

2. 做题的时候是不是一次通过的，遇到了什么问题，需要注意什么细节？

   不是一次通过的，调试了很多次，忘记了x是int类型，在将x转化为string类型时，仍然将结果赋值给x，导致出错。

3. 有几种解法，哪种解法时间复杂度最低，哪种解法空间复杂度最低，最优解法是什么？其他人的题解是什么，谁的效率更好一些？用不同语言实现的话，哪个语言速度最快？

   还有一种方法比较巧妙，我们利用乘10和除10的方法，提取数字x的后一半并逆转，然后将原数字中的后一半去除，然后将原数字x除以10与逆转的后一半进行比较，如果相等则返回true，否则返回false。

 

四、总结：

这道题目最好是不要转换为字符串，因为这将耗费许多额外的空间和时间。