如何检查数字是否是回文？

将每个数字推入堆栈,然后将其弹出.如果前后相同,那就是回文.

我没有注意到任何使用没有额外空间解决这个问题的答案,也就是说,我看到的所有解决方案都使用了字符串,或者使用另一个整数来反转数字或其他一些数据结构.

虽然像Java这样的语言会在整数溢出上回转,但这种行为在像C这样的语言中是未定义的.[ 尝试在Java中反转2147483647(Integer.MAX_VALUE) ]解决方法可能是使用long或者东西,但在风格上,我不太喜欢那种方法.

现在,回文数字的概念是该数字应该向前和向后读取相同的数字.大.使用此信息,我们可以比较第一个数字和最后一个数字.特技是,对于第一个数字,我们需要数字的顺序.比方说,12321.将它除以10000可以得到前导1.尾随1可以通过将模数取为10来检索.现在,将其减少到232 (12321 % 10000)/10 = (2321)/10 = 232.现在,10000需要减少2倍.所以,现在转到Java代码......

private static boolean isPalindrome(int n) {
    if (n < 0)
        return false;

    int div = 1;
    // find the divisor
    while (n / div >= 10)
        div *= 10;

    // any number less than 10 is a palindrome
    while (n != 0) {
        int leading = n / div;
        int trailing = n % 10;
        if (leading != trailing)
            return false;

        // % with div gets rid of leading digit
        // dividing result by 10 gets rid of trailing digit
        n = (n % div) / 10;

        // got rid of 2 numbers, update div accordingly
        div /= 100;
    }
    return true;
}

def reverse(n):
    newnum=0
    while n>0:
        newnum = newnum*10 + n % 10
        n//=10
    return newnum

def palindrome(n):
    return n == reverse(n)

bool is_pal(int n) {
    if (n % 10 == 0) return 0;
    int r = 0;
    while (r < n) {
        r = 10 * r + n % 10;
        n /= 10;
    }
    return n == r || n == r / 10;
}

a = num;
b = 0;
if (a % 10 == 0)
  return a == 0;
do {
  b = 10 * b + a % 10;
  if (a == b)
    return true;
  a = a / 10;
} while (a > b);
return a == b;

def reverse(n):
    rev = 0
    while n > 0:
        rev = rev * 10 + n % 10
        n = n // 10
    return rev

upper = 10**6

def strung():
    for i in range(upper):
        int(str(i)[::-1])

def arithmetic():
    for i in range(upper):
        reverse(i)

import timeit
print "strung", timeit.timeit("strung()", setup="from __main__ import strung", number=1)
print "arithmetic", timeit.timeit("arithmetic()", setup="from __main__ import arithmetic", number=1)