题目描述

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

样例

输入: 121
输出: true

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

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

进阶:

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

算法分析

• 1、若x < 0，一定不是回文数，返回false
• 2、若x > 0，res表示x翻转后的结果，y表示原来的x，若res == y则返回true，否则返回false
• 3、res通过每次对x模10拼接，x /= 10

时间复杂度 $O(32)$

Java 代码

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0) return false;

        long res = 0,y = x;
        while(x != 0)
        {
            res = res * 10 + x % 10;
            x /= 10;
        }
        return res == y;
    }
}