9. Palindrome Number

Étant donné un entier x, retourner true si x est un palindrome, et false sinon.

LEETCODETWO POINTERS

Cheikhoul Khadim SECK

8/31/20242 min read

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.