LeetCode #9 Palindrome Number (E)

转载于 2015-10-06 01:50:00 发布 · 67 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhangqieyi/p/4856615.html

本文介绍了一种在常数空间内判断整数是否为回文数的方法，避免了将其转换为字符串，通过依次比较数字的首位来实现。

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

[Problem]

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

[Analysis]

这题不能转换为String来做因为要求constant space。只要依次比较头尾两个数字就可以了。

[Solution]

public class Solution {
    public boolean isPalindrome(int x) {
        if (x < 0) {
            return false;
        }
        
        // initialize base
        int base = 1;
        while (x/base >= 10) {
            base *= 10;
        }
        
        while (x != 0) {
            int leftMost = x/base;
            int rightMost = x % 10;
            if (leftMost != rightMost) {
                return false;
            } else {
                x = (x % base) / 10;
                base /= 100;
            }
        }
        
        return true;
    }
}