leetcode 009 Palindrome Number

9. Palindrome Number

 

 

 

Total Accepted: 119423 Total Submissions: 378311 Difficulty: Easy

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

click to show spoilers.

Subscribe to see which companies asked this question

 

 

 

 

Have you met this question in a real interview?

package com.archer;
/**
 *
 * @author Archer
 *  题解：判断是否是回文数，吧整数转换成String 然后就很简单了
 */
public class Solution {
    public boolean isPalindrome(int x) {
        String tmp = x + "";
        boolean odd = true ;
        int len = tmp.length();
        int left;int right;
         
        if(len%2 == 0)
            odd =false;
         
        left = len/2 - 1;
        if(odd){
            right = len/2 + 1;
        }else{
            right = len/2;
        }
         
        while(left>=0 && right <len){
            if(tmp.charAt(left) != tmp.charAt(right))
                return false;
            left--;right++;
        }
         
        return true;
    }
}