[leetcode] Palindrome Number

最新推荐文章于 2025-09-07 20:32:33 发布

weixin_30312557

最新推荐文章于 2025-09-07 20:32:33 发布

阅读量45

点赞数

CC 4.0 BY-SA版权

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

原文链接：http://www.cnblogs.com/fengmangZoo/p/4741346.html

本文介绍了一种不使用额外空间判断整数是否为回文数的方法。通过循环获取整数的首位和末位进行比较，实现高效判断。文章还分享了处理整数的实用技巧。

题目：

Determine whether an integer is a palindrome. Do this without extra space.

解题思路：

循环取得首位和末尾，然后比较。

解题心得：

关于整数的处理有几个运算需要熟记：

一个整数：

%10 得个位， %100 的后两位就是个位和十位 %1000...依次类推

/10 去个位得从十位开始的数， /100 去十位个位，得从百位开始的数... 依次类推；

public class Solution {
    public boolean isPalindrome(int x) {
        if(x<0) 
           return false;
        
        int div=1;
        while(x/div>=10)
            div*=10;
        
        while(x!=0)
        {
            int last =x%10 ;
            int first = x/div;
            if(first!=last) return false;
            
            x =(x%div)/10;
            div/=100;
        }
        
        return true;
    }
}