9. Palindrome Number
Étant donné un entier x, retourner true si x est un palindrome, et false sinon.
LEETCODETWO POINTERS
Description
Given an integer x, return true if x is a palindrome, and false otherwise.
Étant donné un entier x, retourner true si x est un palindrome, et false sinon.
Approche
Sur Leetcode
Pour résoudre le problème des palindromes, nous avons décider de manipuler des strings plutôt que des int, pour la facilité de manipulations des strings dans la comparaison.
Nous avons voulu réduire le nombre d’éléments à parcourir en ne parcourant que la moitié du tableau et en sortant le plus tôt possible en cas de mismatch.
Sur Neetcode
Sachant qu’on peut aussi traiter des strings, on veut garder que les caractères alphanumériques et ensuite faire le traitement.
Réflexions clés
RAS
Erreurs commises à éviter
Sur Neetcode,
Je n’ai pas bien lu que l’entrée prenait aussi des strings.
Après n’avoir garder que les caractères alpha-numériques, ma solution de Leetcode ne semble pas être suffisante.
La première erreur était du à une phrase qui commençait par une majuscule et donc la casse de l’entrée
La deuxième n’a pas pris en compte comment la taille tombe a zero lorsque le string ne contient que des espaces vides qui sont exclus après le contrôle isalnum
Rectifications
Changer
en
Changer
en
Solution finale
En savoir plus sur la série Two Pointers
Cet article touche à sa fin, mais notre exploration des Two Pointers ne fait que commencer. Ne manquez pas nos autres articles de la série pour approfondir vos connaissances, surtout si vous débutez ! Apprenez de mes expériences et progressez avec nous.