leetcode 9. Palindrome Number

Seawolf

1. Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.
   
2. 
   
3. Example 1:
   
4. 
   
5. Input: 121
   
6. Output: true
   
7. Example 2:
   
8. 
   
9. Input: -121
   
10. Output: false
    
11. Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.
    
12. Example 3:
    
13. 
    
14. Input: 10
    
15. Output: false
    
16. Explanation: Reads 01 from right to left. Therefore it is not a palindrome.
    
17. Follow up:
    
18. 
    
19. Coud you solve it without converting the integer to a string?

复制代码

First try, convert integer to string.

1. class Solution {
   
2.     public boolean isPalindrome(int x) {
   
3.         
   
4.         String a = String.valueOf(x);
   
5.         
   
6.         return a.equals(reverse(a));
   
7.         
   
8.     }
   
9.    
   
10.     public String reverse(String str){
    
11.         
    
12.         int len = str.length();
    
13.         
    
14.         String re = "";
    
15.         
    
16.         for(int i = 0; i< len; i++){
    
17.             
    
18.             re = str.substring(i,i+1) + re;
    
19.             
    
20.         }
    
21.         
    
22.         return re;
    
23.     }
    
24. }

复制代码

Second try without converting the integer to string.

1. class Solution {
   
2.     public boolean isPalindrome(int x) {
   
3.         
   
4.         if(x < 0){
   
5.             
   
6.             return false;
   
7.         }
   
8.         
   
9.         
   
10.         return x == reverse(x);
    
11.         
    
12.     }
    
13.    
    
14.     public Integer reverse(int x){
    
15.         
    
16.         int result = 0;
    
17.         
    
18.         while(x != 0){
    
19.             
    
20.             result = result * 10 + x % 10;
    
21.             
    
22.             x = x/10;
    
23.         }
    
24.         
    
25.         return result;
    
26.     }
    
27. }

复制代码