刷题学习记录——leetcode 9 回文数

题目

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

初步思路

回文数是非常经典的算法题，大一的时候我们肯定写过这道算法，但是方法可能不是最优的方案，所以对于easy难度的题目，我们要追求时间复杂度、空间复杂度等的简化方案。

从第7.8题我们可以得到反转一个数字的基本方法，用%的方式得到最后一位的数，然后将其*10加到sum上，直到最后一位被取完则完成了数字的反转

对于一个回文数来说，他的前半部分和后半部分的反转，应该是一样的，所以我们可以借用之前7，8题反转一个数的思路，从最后一位开始反转，反转到中间发现两个数一样，那么这个数肯定是回文数，或者发现他本身是奇数位，前半部分的值小于后半部分反转后的值但等于后半部分反转后的值/10，那么他也是回文数，否则都不是回文数。

对于负数，涉及到符号的反转，显而易见，他肯定不属于回文数。

还有就是对末尾是0的数也需要处理，他们也显然不是回文数（0本身除外）

算法

class Solution {
    public boolean isPalindrome(int x) {

        //处理肯定不是回文数的数
        if(x < 0 || (x % 10 == 0 && x != 0))
        {
            return false;
        }

        //判断前半部分数和后半部分数的反转得到的数是否相等
        int revertNumber = 0;
        while(x > revertNumber)
        {
            revertNumber = revertNumber * 10 + x % 10;
            x = x / 10;
        }

        //有一个条件能满足就是回文数
        return x == revertNumber || x == revertNumber / 10;
    }
}