Comment puis-je vérifier si un nombre est un palindrome ?

Question

Comment puis-je vérifier si un nombre est un palindrome ?

N’importe quelle langue. N’importe quel algorithme. (sauf l’algorithme de faire le numéro de chaîne et puis inverser la chaîne).

Answer 1

Pour n’importe quel num donné :

Si n == rev num est un palindrome :

Answer 2

C’est l’un des problèmes Project Euler. Quand je l’ai résolu en Haskell, j’ai fait exactement ce que vous suggérez, convertir le nombre en une chaîne. Ensuite, il est trivial de vérifier que la chaîne est un pallindrome. Si elle fonctionne assez bien, alors pourquoi s’embêter rendant plus complexe ? Un pallindrome est une propriété lexicale plutôt que mathématique.

Answer 3

def ReverseNumber(n, partial=0):
    if n == 0:
        return partial
    return ReverseNumber(n / 10, partial * 10 + n % 10)

trial = 123454321    
if ReverseNumber(trial) == trial:
    print "It's a Palindrome!"

Answer 4

Au-dessus de la plupart des réponses ayant un problème trivial, c’est que la variable int pourrait éventuellement déborder.

Se référer à http://leetcode.com/2012/01/palindrome-number.html

Answer 5

int is_palindrome(unsigned long orig)
{
  unsigned long reversed = 0, n = orig;

  while (n > 0)
  {
    reversed = reversed * 10 + n % 10;
    n /= 10;
  }

  return orig == reversed;
}