个人记录-LeetCode 9.Palindrome Number

最新推荐文章于 2024-09-10 00:15:00 发布

原创最新推荐文章于 2024-09-10 00:15:00 发布 · 589 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

108 篇文章

订阅专栏

LeetCode练习记录

108 篇文章

订阅专栏

本文介绍了一种不使用额外存储空间来判断一个整数是否为回文数的方法。通过将整数逆序并与原数比较实现，同时考虑到负数的情况。

问题：
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 temp = x;

        long change = 0;

        while (x != 0) {
            change = change * 10 + x % 10;

            if (change > Integer.MAX_VALUE || change < Integer.MIN_VALUE) {
                return false;
            }

            x /= 10;
        }

        return change == temp;
    }
}