【Leetcode】：9. Palindrome Number 问题 in JAVA

最新推荐文章于 2020-09-13 10:13:07 发布

永不放弃EX

最新推荐文章于 2020-09-13 10:13:07 发布

阅读量798

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 编程文章标签： leetcode java

本文链接：https://blog.youkuaiyun.com/u013564276/article/details/51493846

编程同时被 2 个专栏收录

67 篇文章

订阅专栏

JAVA

35 篇文章

订阅专栏

本文介绍了一种在不使用额外空间的情况下判断整数是否为回文数的方法。通过一个公共类Solution中的成员函数isPalindrome实现，该函数接受一个整数作为参数并返回布尔值，表示该整数是否为回文数。

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

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

题目要求判断一个数是否是回文数，例如123321，9889就是回文数

这道题要求不能使用额外的空间，想了很久都不知道怎么做，只有网上查了下，原来创建一个变量不叫使用额外空间。。。

public class Solution {
    public boolean isPalindrome(int x) {
        if (x < 0) {
            return false;
        }
        int length = 1;
        while (x / length >= 10) {
            length = length * 10;
        }
        while (x > 0) {
            int l = x / length;
            int r = x % 10;
            if (l != r) {
                return false;
            }
            x = (x % length) / 10; //去掉头和尾
            length = length / 100;
        }
        return true;
    }
}