LinkSearchMenuExpandDocument

9. Palindrome Number

Solution Code

C++

classSolution{public:boolisPalindrome(intx){if(x<0||(x%10==0&&x!=0)){returnfalse;}intreverseNumber=0;while(x>reverseNumber){reverseNumber=(reverseNumber*10)+(x%10);x=x/10;}returnx==reverseNumber||x==reverseNumber/10;}};

Java

classSolution{publicbooleanisPalindrome(intx){if(x<0)returnfalse;intreversedInteger=0,lastDigit,temp;temp=x;// storing the original number to a temporary variable// Reversing the numberwhile(temp!=0){lastDigit=temp%10;reversedInteger=reversedInteger*10+lastDigit;temp=temp/10;}// checking if palindrome or not using conditionif(reversedInteger==x)returntrue;elsereturnfalse;}}

Python

classSolution(object):defisPalindrome(self,x:int)->bool:ifx<0:returnFalseb=int(str(x)[::-1])ifb==x:returnTruereturnFalse
classSolution:defisPalindrome(self,x:int)->bool:x_str=str(x)left_idx=0right_idx=len(x_str)-1whileleft_idx<right_idx:ifx_str[left_idx]!=x_str[right_idx]:returnFalseleft_idx+=1right_idx-=1returnTrue

© 2023. All rights reserved.

close