题目:
Determine whether an integer is a palindrome. Do this without extra space.
思考过程:
题目很简单,要求是判断一个数是否是回文数,回文数的定义就是数字翻转之后与原先的数一样的话就是回文数,比如 101 , 22, 1 等,所以要处理这个问题的话,只需要将一个数的最高位换到最低位,次高位换到第二低位,依次全部换好之后,得到一个新的数,判断新的数是否与原先的数相等,如果相等,就是回文数,如果不等,就不是,所以解答代码如下:
//c++ class Solution { public: bool isPalindrome(int x) { int r=0,xc=x; while(xc>0) { r*=10; r+=xc%10; xc/=10; } return r==x; } };