Palindrome Number

最新推荐文章于 2025-12-19 20:15:38 发布

最新推荐文章于 2025-12-19 20:15:38 发布 · 61 阅读

文章标签：

#java

leetcode 专栏收录该内容

193 篇文章

订阅专栏

本文介绍了一种高效判断整数是否为回文数的方法，该方法不使用额外空间，通过算法巧妙地比较整数的首位数字来实现。适用于计算机科学与编程领域的基础知识学习。

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

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 left = x / div;
        	int right = x % 10;
        	if (left != right) {
        		return false;
        	}
        	x = (x % div) / 10;
        	div /= 100;
        }
        return true;
    }
}