Leetcode9: Palindrome Number

Leetcode9：Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.

题意：
判断一个数是不是回文数，并且不能使用额外的空间。

解答：
负数因为有负号所以不是回文数，所以在开始的时候就判断一下。
因为不能使用额外的空间，所以这题的思路可以是将这个数的每一位分解出来（从最低位到最高位的顺序），一边分解一边将这个数*10，相当于将原来的数给反过来。最后将反过来的数和原来的数进行对比，如果相等，那么就是回文数，否则不是。

代码： [cpp]   view plain

1. class Solution {  
2. public:  
3.     bool isPalindrome(int x) {  
4.         if(x<0) return false;  
5.         int y=0;  
6.         int num=x;  
7.         while(x){  
8.             y*=10;  
9.             y=y+x%10;  
10.             x/=10;  
11.         }  
12.         if(num==y) return true;  
13.         return false;  
14.     }  
15. };  

复杂度：因为就是遍历了一下给的数中的每一位，所以是O(n)。