Ma se l'algoritmo e' chiaro, come fai a non avere chiaro il principio?

1) calcola il numero di cifre del numero (12321 ha 5 cifre)

2) per le prime n/2 cifre (per 12321 per le prime 2 cifre)

3) confronta la cifra 1 con la cifra 5+1-1, la prima con l'ultima

4) confornta la cifra 2 con la cifra 5+1-2, la seconda con la penultima

5) se tutte le cifre cosi' confrontate sono uguali allora e' palindromo

Esattamente come per il mio algoritmo ma senza memorizzare le cifre nell'array.