leetcode学习:9.回文数

9.回文数

题目描述

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例

示例1：

输入：x = 121
输出：true

示例2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

示例4：

输入：x = -101
输出：false

思路

如果是回文数，翻转后半段，则前半段和后半段相等。

算法

1.剪枝，如果是0则真，如果是负数或者是10的倍数，则假。
2.初始化后半段的td数字为0。
3.当前x的最后一个数字是pop，x/=10
4.如果x == td (初始x是奇数回文数)，返回true
5.td = td*10+pop
6.如果x == td (初始x是偶数回文数)，返回true
7.x不是回文数，返回false.

代码

class Solution {
    public boolean isPalindrome(int x) {
        if (x ==0)
            return true;
        if (x<0)
            return false;
        if (x%10==0){
            return false;
        }
        int t_d = 0;
        while (x > t_d){
            int pop = x%10;
            x = x/10;
            if (x == t_d)
                return true;
            t_d = t_d*10 +pop;
            if (x == t_d)
                return true;
        }
        return false;
    }
}

执行结果

执行用时：9 ms, 在所有 Java 提交中击败了98.93%的用户
内存消耗：38 MB, 在所有 Java 提交中击败了32.88%的用户

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。