Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space.
class Solution { public: bool isPalindrome(int x) { // Start typing your C/C++ solution below // DO NOT write int main() function if (x<0) return false; int y = 0; while(y<x){//digit by digit, stack push the lower digit to y y = y*10+x%10; if (!y) return false; x /= 10; } if (y != x) x = x*10 + y%10; if (y == x) return true; else return false; } };
No comments:
Post a Comment