【LeetCode算法】Palindrome Number

最新推荐文章于 2025-08-15 16:44:13 发布

weixin_33937778

最新推荐文章于 2025-08-15 16:44:13 发布

阅读量55

点赞数

文章标签：数据结构与算法

本文解析了LeetCode第9题“回文整数”的解决方案，通过实例详细介绍了如何判断一个整数是否为回文数，并给出了不转换为字符串情况下的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode第9题

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

Example 1:

Input: 121
Output: true

Example 2:

Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

Example 3:

Input: 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.

Follow up:

Coud you solve it without converting the integer to a string?

这题正好用到上一题的方法

【LeetCode算法】Reverse Integer

代码：

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0){
            return false;
        }else{
            int y = 0;
            int z = x;
            while(x/10!=0){
                y*=10;
                y+=x%10;
                x/=10;
            }
            y=y*10+x;
            if(y==z){
                return true;
            }else{
                return false;
            }
        }
    }
}